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| PGEC Student Activities and Education 


PGE. 


tives. 


TRANSACTIONS OF THE IRE. 


ATE in 1953 the Professional Group on Electronic TABLE I 
Computers initiated activities concerned with ae 
student relations. Recently the Student Relations No. Column Heading Interpretation 
Committee of the PGEC was established to foster these A Pay? 

3) RE ; 5 ; : 1 University 
activities. The purpose of the Committee is to bring the 
PGEC to the attention of the students. To hold this 2 Graduate or Un- | G—The institution has a graduate 
attention after it has been gained, the Committee pro- re erag uate eA eee offers ontanae 
vides to students information on educational activities, dergraduate courses. 
professional meetings, technical advances and new ap- 5 Faculty? Member, | Nance, raniersdoee ian ieee 
plications; all relative to electronic computers. This Title and Depart- | most interested in electronic compu- 
program is presently being carried out by representa- reins pega oe ae ieee 
tives of the Committee in the various chapters of the formation may be obtained. 

In 1953 when the effort in this field was starting, : Dee cS ree rt cies eae 
information was needed concerning the whereabouts of 6 | Operation A—Analog electronic computa- 
educational facilities in computers and computing. In D—Digital electronic computa- 
order to obtain this information, a survey of educational tion. ; 
activities in computers was undertaken. By-product a ve ae Cour Netmieeiars Hi 
objectives included: (1) the listing of faculty members planned or is under consideration. 
whose interests were in computers so that they might EL a 
represent the efforts of the PGEC at their respective of electronic computation. 
schools; and (2) the designation of student representa- fee ais ridden rs 

computation is offered. 

A questionnaire was distributed to all likely schools 4 Facility Pacilitica and tequipmcuear eee 
throughout the country. The response was excellent forming: 
and in return for the attention to the questionnaire, the ees electronic computa- 
information was tabulated and the results sent to all D—Digital electronic computa- 
those answering. The interest in the survey results was ine eevee onticawere 
so marked that it was decided to keep the information construction, but not ready for 
up-to-date and to distribute the survey to school repre- bel form of SeeGaneee 
sentatives at irregular intervals. Apparently the survey pose computers, or punched card 
is useful beyond its original purpose. It provides: (1) an Ae es (ond SE SeecaieRte 
up-to-date summary of the present status of computer pose computers; or punched card 
education; (2) a method of monitoring the growth of Seer eeSS oie ee ae 
educational work; (3) for undergraduates interested in der consideration. 
computers a source of information which helps them to Vat Soe ane SE et cL 
select a proper place to do graduate work; (4) as well as 
a listing of interested persons who may be contacted 8 | Thesis ee et ee that sulaDt 
concerning computing at various schools. It is our a ee theses TeneGne Eo 
thought that because of these supplementary interests, advanced degrees. 
the survey table will be of interest to readers of the 9 Assistantships An asterisk indicates that assistant- 

ships are available in the field of elec- 

Of the 155 schools contacted by questionnaire, 34 Sone CO oe 
schools did not answer. Of the remaining 121, 31 had 10 Degree An asterisk indicates that advanced 
no facilities or computer courses. However, all of these ne are granted in the field of 
latter provided the names of a faculty member most we a ee 

11 Seminar An asterisk indicates that seminars 

* Original manuscript received, March 12, 1955. seen OTE ee og 


+ Dept. Elec. Engrg., Univ. of Michigan, Ann Arbor, Mich. 
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interested and 8 of the 31 provided a student repre- 
sentative as well. (Canadian institutions are recent 
additions to the survey. Being few in number they are 
not treated separately.) The 90 schools reporting facili- 
ties or courses appear in the table. 

The key to the columns of the electronic computation 
education summary in Table II is shown in Table I. 

With the designation of Student Committee Chair- 
men for each of the eleven chapters of the IRE PGEC 
the work of the Student Relations Committee is stabil- 
izing at a productive level. The programs of these 
chapters include the provision of speakers and demon- 
stration material for student meetings, encouragement 


June 


of student membership in IRE and special affiliation 
with the PGEC, encouragement towards student papers 
and problem-solving in the field of computing, and the 
contribution of articles on computing to the IRE 
Student Quarterly. Further, the National Administra- 
tive Committee of the PGEC is considering the desira- 
bility of establishing fellowships in computing. 

Because the field is growing so rapidly, and Betas 
almost all of the educational aspects of the field are 
relatively new, we may expect the picture of both the 
educational activity and the programs of the various 
sections to change rapidly. When these changes appear 
significant future reports will reflect them. 


~ 


TABLE Ur 
ELECTRONIC COMPUTATION EDUCATION SUMMARY! 


1 2 3 4 5 6 il 8 9 100 e0t 
= 
- 4 
i S Orien- ee Opera- | Facil- =I & 
: : : & 
University es Faculty Member Title and Department tation = ton ity 2 § OA ers 
g 50 2/ B) P| & 
ke Ela} als 
55 TD AA) DamAet DP Auey 
Akron U Sibila, K. F. Prof., Head, EE 2) 2 D 2 2 2 1 * 
Alabama Poly. G Summer, H. M. Asst. Prof., EE 2 
Arizona G Russel, P. E. Prof., EE 3 3 4 * * 
Arkansas G Barnette, N. H. Prof., Head, EE 4 * * 
Brooklyn Poly. G Hebbert, C. M. Prof. 3 3 3 3 4 3 
Brown U Angulo, C. M. Prof. 2 
Calif., Berkeley G Morton, P. L. Prof., Head, EE 3 3 3 3 ARS s a 
Caliizwile AG G Tompkins, C. B. Head, CL 3 a yds * * * 
Cahitaylias U,G Rogers, T. A. Prof., Eng. 3 3 3 4 4 * x 
Calif. Tech. G McCann, G. D. Prof., EE 3 3 4 2 
Carnegie G Woodford, J. B. Asst. Prof., EE 3 3 2 2. 2 2 2 * 
Case Tech. U Brammer, F. E. Prof. 3 2 
City College N.Y. U Taub, H. Prof., EE 3 3 
Clarkson U Salerno, J. Asst. Prof., EE D 2 
Columbia G Zadeh, L. A Prof. 3 3 3 3 4 
Connecticut G Io, If. ake. Sas 2 4 
Cornell G Credle Prof. oy NaS 3 
Dartmouth G Curtis, H. W. Prof. I 2 2 2 
Denver U Webb, R. C. Prof., EE 1 1 3 3 
Detroit G Ahlquist, R. W. Prof., Head, EE 2) D 
Drexel U Lange, E. O. Prof., EE * 
Georgia Tech. U Drucker, B. M. Asst. Prof., MA 1 1 3 3 1 1 3 3 x 
Geo. Wash. G Winter, R. E. 3 2 
Harvard G Aiken, H. Head, CL 3 3 3 3 3 3 4 
Idaho U Hattrup, H. E. Prof., Head, EE 2 3 x 
Illinois G Nash, J. P. Prof., MA 3 Sy ar ee Aces < * 
Illinois Tech. i Shien, 'S: MA Sell zi 
Iowa State U Boast, W. B. 3 
Kansas G Chaiyve Prof., Head, EE 3 4 
Kansas State G Wolfe, J. E. Assoc. Prof., EE 2 3 1 4 Ane " 
Kentucky G Smith, G. E Prof., EE 5 
Lafayette U Smith, F. W. Protas 2 cs 
Louisiana State G Ramsey, A. K. Assoc. Prof. 2 1 
Louisville G Fife, S. T. Prof., EE y) 
Maryland G Schulman, J. R. ) 
Massachusetts U Brown, R. R. Prof., Head, EE 1 2 D 1 


1 Compiled by the IRE-PGEC. 
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Goode: PGEC Student Activities and Education in Computers ol 
TABLE II (Continued) 
1 2 4 6 9. Oa ett 
. : 
Ong Orien- Beach Opera- | Facil- | 2 | o & 
University Ss & | Faculty Member Title and Department tation a tion = (gc) 2] & 
o55 Sie Grae ne 
a 
OS & ATED. (PACD uaa aia os 
Michigan G Goode, H. H. Prof., EE Silas rial te ene 0 
Michigan State G Peterson, W. C. Prof., EE 2 2 4 
Michigan Tech. U Sermon, T. C. Prof., Head, PH 1 
Minnesota G Hess, P. N. EE 3 3 
Miss. State McKee, J. C. Assoc. Prof., EE 3 1 3 3 4 ‘d 
Mass. Inst. Tech. G Adams, C. W. Asst. Prof., EE S| ee sbmll Man o)aiel aca hM NA eb el hemes eats ihe C4} 8 “ bs 
Missouri G Vredenburgh, E. J. Prof. 1 
Missouri Mines G Skitek, G. G. Prof., EE * 
Montana Mines U Schultz, F. Prof. PH 2 
Nevada G Demers, M. Asst. Prot, MA D 2 
New York Univ. G Smith, J. S. Stadlth aw 3 4 
Newark Engrg. G Dickey, D. W. Asst. Prof., EE ets 2 
No. Car. State U Cell, J. W. Prof., MA 2 4 a 
Northeastern U Essigmann, M. Prof., EE 3 3 
Northwestern G Calvert, J. F. Prof., Head, EE 2 3 4 a 
Notre Dame U Gorro, M. A. 1 
Ohio State Cosgriff, R. L. Asst. Prof., EE 3 3 1 4 Q 
Ohio Univ. U Quisenberry, R. C. EE 2 
Oklahoma G Lewis, W. B. Asst. Prof. 1 1 
Oklahoma G Johnson, D. L. Asst. Prof., EE 3 * 
Oregon State G Stone, L. N. Assoc. Prof., EE 3 3 4 * 
Pennsylvania G Rubinoff, M. Asst: Prof., EE 3 3 3 3 3 3 1 1 * * * 
Penn. State Warfield, J. N. Director, CL 3 3 3 4 1 = e ~ 
Princeton U Surber, W. H., Jr. Assoc. Prof., EE 3 3 4 D * * 
Purdue G Ward, J. B. Assoc. Prof., EE 3 3 1 3 fee ihe a * 
Rennsselaer G Stoker, W. C. Head, CL 1 1 1 fe 
Rhode Island U Haas, RS: Prof., EE 2 
Rice U Pfeiffer, P. E. Asst. Prof., EE 2 1 1 3 1 x 
Rochester U Dawson, C. H. Assoc. Prof., EE 3 
Rutgers G Fender, F. B. Prof., MA 3 
St. Louis U Buder, E. E. 3 3 3 3 
So. Dak. State U Cheadle, J. N. Assoc. Prof., EE 2 
Stevens LU Newman, E. G. 3 3 
Tennessee U Dillmany jie D. Proft., EE 1 1 1 4 
Texas U Straiton, A. W. Prof., EE 3 1 
Texas A. & M. U Rode, N. F. Prof., EE 1 1 1 1B Hie =e NN een setulae * 
Tulane U Cronvich, J. A. Prof. * 
U.S. Navy P.G. G Cotton, M. L. Prof., EE 3 3 2) 2 2 2 4 4 te 
Utah G Stephenson, R. E. Beles 
Utah State U Cole, Larry S. Prof., Head, EE Fills) 
Virginia Poly. U Barnes, G. C., Jr. Prof., EE 3 2 3 3 1 
Washington G Eastman, A. V. Prof., EE BA, 33 
Wash. St. Louis G Koopman, R. J. W. Head, EE 3 
Wash. State U Hacker, S. G. Prof., MA 2 
Wayne U Jacobson, A. Head, CL 3 3 3 3 3 8 4 4 * * 
West Virginia G Keener, E. L. Asst. Prof. 2 
Wisconsin G Rideout, V. C. Assoc. Prof., EE 3 fl 3 1 3 1 4 3 * * * 
Worcester G Kennedy, O. W. Asst. Prof., EE 3 3 3 4 * 
Yale U Ordung, P. F. Assoc. Prof., EE 2 
Canadian 
Alberta G Harle, J. A Prot. * * * 
British Col. G Bohn, E. V. Asst. Prof., EE 2 2 1 * * 
Laval G Boulet, L. Head, EE Dean? 1 * * * 
New Brunswick G Dineen, J. O. Head, EE y} 2 D * 
Toronto G Gotlieb, C. C. Asst. Prof., PH 3 4 * * * * 
West Ontario G Nichools, R. W. Asst. Prof., PH y) * * 
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A Survey of Electronic Analog 


Computer Installations” 
L. B. WADELt anp A. W. WORTHAMt 


Summary—A survey has been made of real-time electronic ana- 
log computer (differential analyzer) installations. This survey was 
conducted (1) so that a directory of the installations could be com- 
piled and (2) so that various data regarding the installations could be 
made available for analysis. The survey was conducted by a mail 
questionnaire. Information was obtained regarding size of installa- 
tion, size of staff, weekly usage of the equipment, age of installation, 
and availability to outside organizations from 96 installations having 
a total of 8,320 computer amplifiers. The results of the survey have 
been analyzed and are presented in this paper, together with the 
directory. 


INTRODUCTION 


HE Dallas-Fort Worth Chapter of the IRE 

Professional Group on Electronic Computers has 

conducted a survey of the United States and 
Canadian real-time analog computer installations. 
Questionnaires were mailed to 130 organizations which 
were thought to have such facilities; 96 questionnaires 
were returned and have served as a basis for the en- 
closed analysis. The questionnaires sought the following 
data: 


1. Name of organization. 

2. Address of organization. 

3. Person in charge of computer. 

4. Size of installation as measured by the number of 

computing amplifiers. 

Size of technical staff associated with the computer. 

Average number of operating hours per week. 

7. Availability of the computer to outside organiza- 
tions. 

8. Date of the establishment of the computer in- 
stallation. 


Nw 


Analysis of the addresses and organizations’ names 
yielded the by-products of geographic data and the 
classification as to industrial, governmental, or uni- 
versity organization. The questionnaires were mailed 
during the period October, 1954-January, 1955. The 
resultant directory, plots, and tables have been termed 
the ‘£1955 edition.’’ It is hoped that future editions will 
be prepared which will be more nearly complete and 
even more informative. 


DISCUSSION OF TERMS 


All of the terms used in the survey are self-explana- 
tory with the exception of installation size. In order to 
define an index which describes adequately the com- 
puter size, an understanding of the electronic analog 


* Original manuscript received, February 11, 1955. 
+ Chance Vought Aircraft, Inc., Dallas, Tex. 


computer and its capability is necessary. The electronic 
analog computer (electronic differential analyzer) is a 
convenient tool for the design and analysis of dynamic 
systems, large or small, linear or nonlinear, electrical, 
electronic, mechanical, aerodynamic, pneumatic, chem- 
ical, economic, biological, or any combination.! This 
type of computer can be used simply to solve the dif- 
ferential equations describing a system, or it can be inte- 
grated with other components to simulate a larger sys- 
tem. 

The key to the electronic analog computer’s operation 
is the dc operational or computing amplifier. Such am- 
plifiers perform the basic functions of summation, sign- 
changing, and integration, as well as other more special- 
ized operations. Although utility of the computer de- 
pends alsoupon supporting equipment suchas potentiom- 
eters, multipliers, and output recorders, the number 
of computing amplifiers provides the most convenient 
index to the capabilities of the computer. A given prob- 
lem may take more or less amplifiers, depending upon 
to what extent passive networks are employed and how 
much flexibility in making parameter changes is pro- 
vided for. Two simple examples are: (1) linear system 
described by a second-order differential equation, 3 
amplifiers; (2) linearized longitudinal motion of an air- 
craft, perhaps 10 amplifiers. The fact that some prob- 
lems require several hundred amplifiers is an indication 
of the complexity of today’s technology, and of the 
electronic analog computer’s abilities. It is for these 
reasons that the number of amplifiers was taken as the 
index of size for an installation. 


RESULTS AND DISCUSSION 


A deadline was established so that prompt analysis 
of the questionnaires could be begun; it was necessary 
to process the data when 87 of the questionnaires (repre- 
senting 7,866 amplifiers) had been received. However, 
all 96 installations reported are included in the directory. 
The numerical results are presented in tabular and 
graphical form below. 

Geographic distribution of installations and amplifiers 
is Shown in Table I, on the facing page. 

Further analysis of the data shows that the average 
installation contains 90 amplifiers; is staffed by six 


'C, A. Meneley and C. D. Morrill, “Application of electronic 
differential analyzers to engineering problems, ” Proc. IRE, vol. 41, 
pp. 1487-1496; October, 1953. 

2G. A. Korn and T. M. Korn, “Electronic ae Computers, ” 
McGraw-Hill Book Co., Inc., New York aNuwye: 
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ersons; is operated 39 hours per week; and was estab- 
shed in 1952. A detailed breakdown of the number of 
istallations and the number of amplifiers in govern- 
1ental (G), industrial (I), and university (U) (including 
rivate research institutes) service is presented in Table 
I for each availability classification: not available to 
utside organizations (N), available for use by govern- 
1ent contractors (AG), and available (A). 


TABLE I 

é Number of Number of 

Regions* Installations Amplifiers 
Pacific 26 2981 
Mountain 5 584 
West North Central 5 398 
West South Central 5 398 
East South Central 2 50 
East North Central 11 669 
South Atlantic 6 404 
Middle Atlantic 22 1832 
New England = 516 
Canada 1 34 
Total 87 7866 


* U.S. Census Bureau, “Statistical Abstract of the United States: 
953,” (74th ed.), Washington, D. C. 


TABLE II 
Installations 
I G U Total 
N 36 9 3 48 
AG 3 9 3 15 
A 9 1 14 24 
Total 48 19 20 87 
Amplifiers 
I G U Total 
N 3286 867 124 4277 
AG 1256 544 554 2354 
A 518 216 501 1235 
Total 5060 1627 1179 7866 


From these tables it is easily seen that the industrial 
istallations have the largest average size with 105 
mplifiers; the governmental installations average 86 
mplifiers, and the university installations average 59 
mplifiers. 

The remaining data and their analysis presented in 
raphical form for ease of study (Fig. 1) are acumulative 
‘equency polygon showing the per cent of installations 
aving not more than a given number of amplifiers. For 
xample, 88 per cent of the installations have less than 
00 amplifiers while 50 per cent of the installations have 
ss than 48 amplifiers. (This is a particularly interesting 
»sult since there is an average of 90 amplifiers per in- 
rallation.) Further, the largest installation contains 
64 amplifiers and the smallest contains 10. 

Fig. 2 isa cumulative frequency polygon showing the 
er cent of the installations which were in service less 


than a given number of years as of January 1, 1955. It 
is immediately noted, for example, that 50 per cent of 
the installations were in operation less than 2} years 
while the oldest was established in 1946. 
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Fig. 1—Cumulative frequency polygon. 
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Fig. 3—New installations started each year. 


Fig. 3 supplies even more growth information: the 
number of new installations which began each year. 
Although the data are extremely variable and possibly 
cyclic, a least-squares line has been fitted to aid in pos- 
sible forecasts for the future. 


a4 


Fig. 4 presents a cross-plot of the number of years in 
service versus the number of amplifiers. Special symbols 
differentiate between the various types of installations. 
The correlation coefficierit for years in service versus 
the logarithm of the number of amplifiers for all types 
of installations is 0.59, and 0.65 for industrial installa- 
tions only. The least-squares lines for all organizations 
and for industrial organizations alone are given for extra- 
polation purposes. However, the erratic variation in all 
the data is reason for extreme caution in extrapolating; 
for example, some installations may not have grown at 
all since their original establishment. 
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Fig. 4—Correlation of age and size of installations. 


DIRECTORY 


A directory of the installations returning the ques- 
tionnaires is presented in Appendix I. A number of un- 
listed organizations are known to have electronic analog 
computer facilities but did not return the question- 
naires, making it impossible to include them here. On 
the other hand, there are undoubtedly other installa- 
tions in existence which were not contacted because of 
the incomplete mailing list available to the authors. 
Readers who know of installations not listed will render 
a distinct service by forwarding names of such installa- 
tions to the authors so that they may be included in 
subsequent editions of the directory. Suggestions will 
also be welcomed for additional items of data to be re- 
quested in future surveys. 


APPENDIX I* 


DIRECTORY OF REAL-TIME ELECTRONIC DIF- 
FERENTIAL ANALYZER INSTALLATIONS 
1955 EDITION 


Aerojet-General Corp., Azusa, Calif. 3N 
Argonne National Lab., Lamont, IIl. BLAG 
Armour Research Found., Chicago, III. 3A 


* A: available to outsiders; AG: available to outside government 
contractors; N: not available to outsiders. 

1: 10-20 operational amplifiers; 2: 21-40; 3: 41-80; 4: 81-160; 
5: 161-320; 6: 321-640. 


IRE TRANSACTIONS—ELECTRONIC COMPUTERS 


Battelle Memorial Inst., Columbus, Ohio : 
Beckman Instruments, Inc. (Berkeley Div.), Richmond, 
Calif. 


Ballistic Research Lab. (Guidance and Control Branch, 
i Measurements Lab.), Aberdeen Proy. Grd., 
Md. 

Ballistic Research Labs. (Exterior Ballistics Lab.), Aber- 
deen Prov. Grd., Md. 

Beech Aircraft Corp., Wichita, Kan. 

Bell Aircraft Corp., Buffalo, N. Y. 

Bell Aircraft Corp., Buffalo, N. Y. 


Canadair Ltd., Montreal, Can. 

CDC Control Services, Hatboro, Pa. 
Chance Vought Aircraft, Inc., Dallas, Tex. 
Collins Radio Co., Cedar Rapids, Ia. 
Convair, Ft. Worth, Tex. 


Convair, San Diego, Calif. 

Defense Research Lab., Austin, Tex. 

Detroit Arsenal, Center Line, Mich. 

Douglas Aircraft Co., Inc., El Segundo, Calif. 
Douglas Aircraft Co., Inc., Santa Monica, Calif. 


Dow Chemical Co. (Computation Lab.), Midland, Mich. 

Dynalysis Dev. Labs., Inc., Los Angeles, Calif. 

Ele trons Associates, Inc. (Computation Center), Prince- 
ton, N. J. 

Frankford Arsenal (Pitman-Dunn Lab.), Philadelphia, Pa. 

General Motors Corp. (Aeroproducts Operations, Allison 
Div.), Vandalia, Ohio. 


Gilfillan Brothers, Inc., Los Angeles, Calif. 

Glenn L. Martin Co., Baltimore, Md. 

Grumman Aircraft Engrg. Corp., Bethpage, L. I. 

Holloman Air Dev. Center (Computer Branch, Tech. 
Anal. Div., DCS/Operations), Holloman AF Base, 


. Mex. 
Hughes Aircraft Co. (Guided Missile Res. and Dev. Div.), 
Culver City, Calif. 


Hughes Aircraft Co. (Radar Res. and Dev. Div.), Culver 
City, Calif. 

Hughes Tool Co. (Aircraft Div.), Culver City, Calif. 

Jack and Heintz, Inc., Cleveland, Ohio 

Jet Propulsion Lab., Pasadena, Calif. 

Johns Hopkins Univ. (Operations Research Office), 
Washington, D. C. 


Leeds and Northrup Co., Philadelphia, Pa. 

Lockheed Aircraft Corp., Burbank, Calif. 

Louisiana State Univ. (LSU Computation Facility, Elec. 
Engrg. Dept.), Baton Rouge, La. 

Mass. Inst. of Tech. (Dynamic Anal. and Control Lab.), 
Cambridge, Mass. 

W. L. Maxson Corp., New York, N. Y. 

Minneapolis-Honeywell Regulator Co. 
Div.), Minneapolis, Minn. 

NACA Ames Aeronautical Lab., Moffett Field, Calif. 

NACA Langley Aeronautical Lab., Langley Field, Va. 
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Summary—The requirements for a digital computer for use in an 
tperational flight trainer are presented with emphasis being placed 
mm the real-time aspects of the problem. The general purpose digital 
pppeter is shown to be inadequate for this purpose and a special 

ose digital computer is described which meets the requirements. 


INTRODUCTION 


REAL-TIME simulator is a device which simu- 
lates a physical system, responding to external 
stimuli as fast as does the actual system. In the 

tase of the operational flight trainer, the simulator is 

quired to sense pilot’s actions and actuate cockpit in- 


| * Original manuscript received July 8, 1954; revised manuscript 
ceived January 19, 1955. This work was performed as part of a 
roject sponsored by Special Devices Center, ONR. | 

+ Moore School of Electrical Engineering, University of Pennsyl- 
tania, Philadelphia, Pa. 
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struments so fast that the pilot cannot distinguish be- 
tween simulator response and true airplane response. 
In the digital operational flight trainer a numerical 
or step-by-step solution of the flight systems’ equations 
is made with a time interval chosen which is sufficiently 
small to ensure accuracy and stability of the solution. 
The flight system as simulated by the trainer described 
here involves a system of ten simultaneous nonlinear 
differential equations with the forces and moments 
being under the indirect control of the pilot. In order 
for the digital flight trainer to simulate the flight system 
in real-time, it is required once each time interval to (a) 
sample the pilot’s commands (through examination of 
the throttle, control surface deflections, etc.), (b) make 
a numerical solution of the systems equations, and (c) 
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render a reading to all of the cockpit instruments. The 
total time for performing these three operations must, 
of course, be equal to or less than the chosen time inter- 
val. 

Through studies made at the Moore School, the 
time interval permitted for a stable and accurate nu- 
merical solution of the systems equations with the inte- 
grating formulas used was found to be 50 milliseconds. 

Programming for the solution of the flight equations 
with a one-address code showed that the total number 
of digital computer operations required was 1,150. This 
included approximately 450 additions and subtractions, 
250 multiplications, 15 divisions, 25 transfer of control 
operations, 120 shifts and 290 transfers from arithmetic 
unit to memory. 

Investigation of the fastest general purpose digital 
computers in existence showed that the minimum time 
in which the above operations could be performed was 
100 milliseconds. It was therefore concluded that the 
real-time solution of the systems equations was not 
possible with existing general purpose digital computers. 

To the time required for the solution of the flight 
equations must be added the time needed for the read- 
ing-in of the pilot’s sampled control commands and 
the reading-out of the computed results to the several 
cockpit instruments. The time consumed by conven- 
tional input-output equipment used by general purpose 
computers is, of course, prohibitive for the simulator 
application. Furthermore, the data as presented by this 
equipment are not in a form which can be used by the 
simulator. To keep the read-in and read-out times of the 
simulator at a minimum the requirement is imposed 
that these operations take place at the same speed or 
nearly the same speed as the normal transfer of data 
within the computer itself. 

The input to the simulator therefore requires the use 
of an analog-to-digital converter which is able to sample 
the analog control commands of the pilot (position of 
the throttle, stick, etc.) and to convert them to a digital 
form which can be read into the computer at a rate very 
nearly equal to the computer’s synchronous speed. 

The computed results of the flight equations are not 
generally in a form readily understood by the pilot. 
Hence, additional arithmetic manipulation of these 
results is necessary to put them in the correct form. It 
has been found that approximately 700 separate com- 
puter operations are required for this purpose. The out- 
put process requires first that the computed results be 
transformed to the correct digital forms; and then 
that these digital values be read from the computer, at 
the computer’s synchronous speed, to a digital-to-analog 
converter where they can be converted to analog forms 
capable of operating the cockpit instruments. 

It can be seen that the conversion equipment de- 
scribed above must operate at great speeds in order to 
keep pace with the computer. 


1H. J. Gray, Jr., “Numerical methods in digital real-time simula- 
tion,” Quart. Appl. Math., vol. 12, pp. 133-140; July, 1954. 


June 


The precision of the simulator need not be as large as 
that used by the general purpose computer. Mathe- 
matical investigation of the effect of truncation and 
round-off errors on the solution of the flight equations 
indicated that the use of 20 binary digits was adequate. 
This reduction in precision permits an increase in the 
speed of the simulator. 

The first portion of this paper has discussed thee rea- 
sons for the inadequacy of the general purpose digital 
computer for the flight trainer application. The primary 
reason was shown to be the speed requirement. The 
remainder of the paper will be devoted to a logical de- 
scription of a special purpose digital computer which is 
capable of the real-time solution of the problem de- 
scribed. The basic philosophy of the computer is first 
discussed and a list of the orders performed by it is 
given. Next the block diagram of the computer is 
presented. Finally, the logical details of two arithmetic 
units which conform to the basic philosophy and to the 
block diagram are described. The description of the in- 
put-output equipment is omitted. The details of this 
equipment are to be found elsewhere.? 


Basic PHILOSOPHY 


During the study of a digital computer for real-time 
simulation four basic features emerged to make possible 
a machine of the required speed.’ The first three of these 
are applicable to any pulse-type computer while the 
fourth finds use only if a serial memory is employed. Al- 
though efficient use of a machine embodying these 
principles requires some effort on the part of the pro- 
grammer, this is considered justified because the com- 
puter application is special purpose. The four features, 
not necessarily in order of importance are (a) the par- 
titioning of the memory into separate and distinct 
number and instruction memories, (b) the use of a one- 
address code, a multiply-add register (MAR) and a 
transfer-clear-add instruction (TCA), (c) the incor- 
poration of a high speed multiplier, and (d) the use of a 
small, short tank memory unit (NSF) in addition to 
the main number memory. 


Partitioning of the Memory 


Separate and distinct number and instruction mem- 
ories make possible the decoding of orders while arith- 
metic operations are in progress. Since different output 
busses exist for the two memories, the succeeding in- 
struction may be decoded just before the completion of 
the current arithmetic operation. Therefore, the decod- 
ing of orders consumes no routine time. 

It should be noted that with this memory arrange- 
ment modification of orders is not possible. The loss of 
this feature is not important, however, due to the 
special nature of the computer. 

* “Universal Digital Operational Flight Trainers,” University of 
Pennsylvania, Moore School Res. Div., Rept. 54-45; June 30, 1954. 

’ Portions of the basic philosophy were suggested by H. J. Gray 


Jr., “The organization of a digital real-time simulator,” 1953 IRE 
Convention Record, Part 1, “Radar and Telemetry,” pp. 85-88. 
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One-Address Code, MAR and TCA 


The purpose of these features is to minimize the un- 
necessary transferring of numbers between the arith- 
metic unit and the number memory. Since a one-address 
code is used, the arithmetic unit contains an accumu- 
lator which may store result of an arithmetic operation 
without requiring its return to the number memory. 

In the. solution of the flight equations, there are 
numerous occasions when the sum of products must be 
formed. To facilitate this type of operation the arith- 
metic unit contains, in addition to the main accumu- 
lator, an accumulating register (MAR). In the normal 
one-address operation each product must be individ- 
ually formed and returned to the number memory and 
then the summation made. With the additional accumu- 
lating register each product may be accumulated in the 
MAR as it is formed by the multiplier unit in the main 
accumulator and no transfers to the number memory are 
imecessary. In effect, the evaluation of the succeeding 
|product may begin while the accumulation of the cur- 
rent product is taking place in MAR. 

Since the numerical solution of differential equations 
ijinvolves the replacement of “past history” ordinates 
;and derivatives as the computation proceeds, it is con- 
venient to incorporate the TCA instruction in the 
machine. This order permits the simultaneous transfer 
(of the contents of the main accumulator to the specified 
number memory register, and the addition of the pre- 
) vious number in the register into the cleared accumula- 
‘tor. Therefore, the time required to transfer “past his- 


\tory” is approximately half that necessary without TCA. 


High Speed Multiplier 


Since multiplication generally consumes a consider- 
able portion of routine time, a high speed multiplier is 
‘used. This permits successive multiplications to proceed 
at the rate of one every two addition times. 


JNSF 

| Inorder to attain a high percentage of minimum time 
programming with a serial memory, an auxiliary num- 
ber memory unit, NSF, is incorporated. NSF consists of 
three short tanks of individual length such that minor 
cycle positions in each short tank precess in time with 
respect to corresponding minor cycle positions both in 
the main number memory and in the other two NSF 
tanks. During certain operations (add, multiply, trans- 
fer, etc.) it is possible to transfer the operand specified 
by the instruction into one of the NSF tanks concur- 
rently with the performance of the principal instruction; 
numbers may be called from NSF since each tank is 
assigned a number memory address. Therefore, it is 
possible to perform an operation with an operand in 
any number memory location, transfer it into NSF with 
no loss of time, and use it later in the routine when it 
would not otherwise be available in the first number 
memory location. This technique greatly enhances 
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minimum time programming without the expense of an 
equivalent amount of one-word storage. 


List OF INSTRUCTIONS 


As a consequence of the basic philosophy given above, 
numerical operations are performed in the arithmetic 
unit according to the instructions listed below. For a 
computer with serial memory the first seven orders 
listed are performed in conjunction with NSF. Addi- 
tional order types (not included below) control such 
operations as input-output. 

In the following listing, a@ is the number stored in the 
main accumulator and 0 is the contents of the number 
memory address specified with the order type. 


1. Add. Form the sum a plus 0 and store it in the 
main accumulator. 

2. Subtract. Form the difference a minus 0) and store 
it in the main accumulator. 

3. Multiply. Form the product a times 0 and store it 
in the main accumulator. 

4. Multiply-Add. Form the product a times b"and 
accumulate it in the multiply-add register. Clear 
the main accumulator. 

5. Square. Form the product } times 0d and store it 
in the main accumulator. 

6. Transfer. Transfer a to the specified number 
memory address, erasing b. 

7. Transfer-Clear. Transfer a to the specified number 
memory address, erasing 6. Clear the main ac- 
cumulator. 

8. Absolute-Add. Form the sum a plus the absolute 
value of 6 and store it in the main accumulator. 

9. Absolute-Subtract. Form the difference a@ minus 
the absolute value of 6 and store it ‘in the main 
accumulator. 

10. Divide. Form the quotient a divided by } and 
store it in the main accumulator. 

11. Shift. Shift @ to the left or right m places as speci- 
fied by the “number memory” address. 

12. Shift-Add. Shift a to the left or right 7 places as 
specified by the “number memory” address. Ac- 
cumulate the shifted number in the multiply-add 
register and clear the main accumulator. 

13. Transfer-Clear-Add. Transfer a to the specified 
number memory address and clear the main ac- 
cumulator. Add 6 into the main accumulator. 
(This order is performed in one addition time.) 

14. Compare. Alter the sequence of instructions if the 
algebraic sign of a is negative. 


BLock DIAGRAM OF THE COMPUTER 


The basic philosophy enumerated above is shown fora 
serial memory computer by block diagram of Fig. 1 
(next page). The order memory tanks are sequenced 
by means of the order memory sequencing counter 
normally advanced after all the orders in a tank have 
been performed. The coded output of the counter is 
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decoded by the order memory address decoder which 
selects that tank in the order memory corresponding to 
the state of the counter. Note that the selection of an 
order requires the specification of only the tank within 
which the order lies and not its particular position 
(minor cycle) within the tank; minor cycle specification 
is unnecessary since all orders within a tank are pro- 
grammed in sequence. 


ORDER 
MEMORY 
SEQUENCING 
COUNTER 


NUMBER 
MEMORY 
ADDRESS 


MAIN 
NUMBER 
MEMORY 


ORDER 
MEMORY 
ADDRESS 


DECODER EL 
DECODER 
OPERATION ARITHMETIC 
DECODER UNIT 
ORDER 
MEMORY 


Fig. 1—Block diagram of computer. 


The one-address output of the order memory is sent 
to two units: the instruction goes to the operation de- 
coder which controls operation of the arithmetic unit; 
the address goes to the number memory address decoder 
which selects that tank in the number memory corre- 
sponding to the coded address. Again, only the tank 
within which the number lies is specified; this implies 
that all numbers must be stored such that they are 
available for computation in the arithmetic unit exactly 
when needed. 

The dark lines in Fig. 1 indicate number flow among 
the main number memory, NSF and arithmetic unit. 

The separation of the memories makes possible simul- 
taneous access to orders and numbers. The manner in 
which orders and numbers are withdrawn from the 
memories to perform a sequence of instructions is il- 
lustrated in Fig. 2. During minor cycle 1 the instruction 
“add a” is decoded and the arithmetic unit is cleared. 


MINOR CYCLE 


ORDER BEING 
DECODED IN 
CONTROL 


ADD b 


ORDER BEING 
PERFORMED IN 
ARITH. UNIT 


CLEAR | Ota 


RESULT LEFT 
IN ARITH. UNIT 
AT END OF 
MINOR CYCLE 


Fig, 2—Evaluation of a+b+c-+d. 


During minor cycle 2, a is added into the arithmetic unit 
and simultaneously the instruction “add b” is decoded; 
at the end of minor cycle 2 the arithmetic unit contains 
a. Remainder of process may be followed from Fig. 2. 

The multiply-add register and the fast multiplier will 
be discussed in the detailed description of the arithmetic 
unit, which follows. 


june 


ARITHMETIC UNIT 


Two arithmetic units are described: the first is serial 
throughout while the second incorporates features of 
both serial and parallel operation. Both are ac coupled 
and use conventional OR-AND-OR logical pyramids. 
Number representation is absolute magnitude (less than 
1) and algebraic sign. The arithmetic units described 
here handle numbers of twenty bit magnitude although 
other precisions may be employed. While a serial mem- 
ory is assumed in the following discussion, a fast random 
access memory can be used as an alternative. 


Serial Arithmetic Unit* 


A simplified logical diagram of the serial arithmetic 
unit is shown in Fig. 3. The control outputs of the opera- 
tions decoder are indicated by numerals enclosed by 
hexagons; when referred to in the text, these numerals 
are shown in parentheses. A description of the operation 
for the various instructions follows. 
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OR GATE 
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Fig. 3—Basic logic of serial arithmetic unit. 


Add and Subtract. In the add and subtract operations 
the number from the memory is gated by (1) to the } 
input of adder-subtractor I. Simultaneously, the num- 
ber within the accumulator (the result of the previous 
operation) enters the a input. Both numbers enter the 
adder-subtractor least significant digit first. The number 

‘For greater details, see P. V. Levonian, “The Functional De- 


scription of a Digital Real Time Simulator,” Master’s Thesis at the 
Moore School of Electrical Engineering, University of Pennsylvania; 


June, 1953. 
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jat b is serially added to or subtracted from the number 
jat a depending on the instruction and the algebraic signs 
of the two operands. The result circulates through one 
iminor cycle of delay in the main accumulator loop 
(shown in heavy lines) and returns to the a input of 
adder-subtractor I in time to be operated upon by the 
next instruction. Successive additions or subtractions 
take place in successive minor cycles. 

If a subtraction is performed in which the magnitude 

of the subtrahend exceeds that of the minuend, the 
output of adder-subtractor J is the two’s complement of 
the difference. Borrow digits are formed to the left of the 
most significant place and the first of these is detected 
|by the flip-flop which generates the output (COMP JI). 
(COMP I) energizes complementor I which re-comple- 
iments the result, restoring it to absolute magnitude 
\form in time to enter the a input of the adder-subtractor 
for the next operation. 
| Multiply. Multiplication is performed by the whiffle- 
tree multiplier of Fig. 3 (previous page) which develops 
a full product in two minor cycles. During the first minor 
‘cycle the number from the memory (multiplier) is gated 
‘into the whiffle-tree by (2); there it operates on the 
number circulating in the main accumulator loop (mul- 
tiplicand) to form the low order product which appears 
at f and is discarded. During the second minor cycle the 
whiffle-tree continues to operate on the multiplicand 
‘and the high order product is developed. Control (2a) 
blocks recirculation of the multiplicand at e and gates 
the high order product into the main accumulator loop 
in its stead. 
A further operation may take place in the adder- 
subtractor during the second minor cycle because the 
high order product appears at f, least significant digit 
first, in synchronism with the normal recirculation tim- 
ing at e. Therefore, multiplication effectively takes one 
‘minor cycle to perform, with a single exception. Two 
multiplications can not be performed in successive 
‘minor cycles since the whiffle-tree is occupied for two 
‘minor cycles per multiplication. In this case a blank 
order must be programmed between the two multiply 
orders. The above processes are illustrated in Fig. 4 
for the evaluation of the expression (ab-+c) de-+f. 

A whiffle-tree multiplier for four-digit numbers is il- 
lustrated in Fig. 5. The multiplier enters serially, least 
significant digit first, at point c. Each digit is gated by 
a timing pulse (the least significant by T1 and the most 
significant by 74) to set one of the flip-flops if the digit 
is a “one.” Each set flip-flop is reset one minor cycle 


Fig. 4—Evaluation of (ab-+c)de+f. 


later. Simultaneously with the entrance of the multi- 
plier, the multiplicand enters, least significant digit first, 
at point d. The latter appears immediately at “and 
gate” 1, is delayed one pulse time before arriving at 
“and gate” 2, etc.; each pulse time of delay shifts the 
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Fig. 5—Four-digit whiffle-tree multiplier. 
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Fig. 6—Example of four-digit multiplication 
in whiffle-tree multiplier. 


multiplicand one place to the left. Each digit of the 
multiplier (stored in the flip-flops) gates the properly 
shifted multiplicand into the adders whose final output 
is the product. This process may be easily expanded for 
any number of digits. An example of the operation of 
the whiffle-tree multiplier is shown in Fig. 6. 

The flip-flops, gates and adders of Fig. 5 are included 
in the block marked “Whiffle-Tree Multiplier” in Fig. 3. 
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Fig. 7—Evaluation of ab-+cd+ef 


The shifting of the multiplicand is performed by the 
electrical delay of the main accumulator loop. Since 
the flip-flops of the whiffle-tree are reset one minor cycle 
after they are set, the result of an operation during the 
second minor cycle can circulate in the main accumu- 
lator without disturbing the whiffle-tree. 

Multiply-Add. In the multiply-add instruction multi- 
plication is performed as previously described. The most 
significant half of the product is prevented from circu- 
lating in the main accumulator by (4) and, instead, is 
gated by (3) to the g input of adder-subtractor II. There 
it is added to or subtracted from the previous contents 
of the multiply-add register. The operation of comple- 
mentor IJ in the multiply-add register is identical with 
that of complementor I in the main accumulator. 
Simultaneously with the accumulation of the product 
in the multiply-add register, a number from the memory 
may be read into the cleared accumulator. 

When the address of the multiply-add register is 
specified, control (5) gates its contents to the memory 
output bus. Simultaneously, (5) blocks recirculation in 
the register, clearing it for the next summation of prod- 
ucts. The use of the multiply-add order in evaluating 
the sum of products is illustrated in Fig. 7 for the ex- 
pression ab-+cd-+ef. 

Divide. The divide operation is performed by a con- 
ventional nonrestoring process. The number in the 
arithmetic unit (the result of the previous operation) 
is the dividend, while the number from the memory is 
the divisor. The divisor is stored in a one number storage 
register (not shown in Fig. 3). The additions or sub- 
tractions and storage of partial remainders take place 
in the multiply-add register, while the quotient digits 
are stored in the main accumularor as they are formed. 
To obtain the twenty-digit quotient, twenty minor 
cycles are required. This time is not prohibitively long 
since relatively few divisions are encountered. Further- 
more, transfers from the main number memory to the 
NSF unit may be made while the divide operation is in 
progress. 

Shift. The number stored in the main accumulator is 
shifted to the left or right by effectively lengthening or 
shortening the normal one minor cycle delay of the ac- 
cumulator loop. Shifts up to fourteen places in either 
direction are possible in one minor cycle. 


Shift-Add. In the shift-add operation the number 
stored in the main accumulator is shifted as described 
above. It is then accumulated in the multiply-add 
register (as described previously) and the main accumu- 
lator is cleared. The order is useful in the evaluation of 
such expressions as 2~*a +27) — 2°c. 

Transfer. In the transfer instruction the number in 
the main accumulator is permitted to recirculate, but is 
gated by (6) onto the memory input bus and stored in 
the specified address. The operation time required is one 
minor cycle. 

Transfer-Clear. In this order the number in the main 
accumulator is transferred to the memory as described 
above. The accumulator is cleared by control (4). 

Speed. The speed of the serial arithmetic unit as- 
suming a 1 megacycle pulse repetition rate and a twenty 
bit precision is given in Fig. 8. 


OPERATION TIME (MICROSECONDS) 
AOD 24 


SUBTRACT 24 
ABSOLUTE - ADD 24 

| ABSOLUTE - SUBTRACT 24 
TRANSFER 24 
TRANSFER-CLEAR-ADD 24 
SHIFT (2'4 OR 2-'4 MAX) 24 
COMPARE 24 
MULTIPLY 24 EXCEPT WHEN FOLLOWED 
MULTIPLY - ADD \ BY AN (M), (MA) OR (SQ) ORDER 
SQUARE IN WHICH CASE 48 ARE REQUIRED 


DIVIDE 


480 


Fig. 8—Operation times for serial arithmetic unit at 1 mc 
repetition rate, twenty bit magnitude numbers. 


Sequential Arithmetic Unit* 


As a further means of decreasing computation time it 
is convenient to replace the serial arithmetic unit previ- 
ously described by one whose operation is fashioned 
after that of both a parallel and a serial machine. The 
result is termed a “sequential” arithmetic unit which 
combines the stage duplication of a dc coupled computer 
with the controlled carry time of a pulse-type machine. 
Thus, the arithmetic unit consists of a connected series 
of identical stages, each stage performing the same 
operations on a single number column. Furthermore, 
like operations in adjacent stages are always delayed the 
time required to generate a possible carry. Conse- 

5 For greater detail, see “Design Description of the UDOFT,” 


University of Pennsylvania, Moore School Research Division, Rept. 
55-05; September 6, 1954. 
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Fig. 9—Sequential arithmetic unit timing. 
DELAY LINES 
CONTROL 
INPUTS 
UNIT STAGES 


NOTES: 


FRACTIONS OF A PULSE TIME. 


|. NOMINAL LENGTHS OF DELAY LINES INDICATED IN 


2, OUTPUTS OF DISPATCHER LINE CONNECT TO LIKE 
POINTS IN EACH STAGE OF THE ARITHMETIC UNIT. 


Fig. 10—Typical dispatcher line. 


| quently, arithmetic operation times are independent of 
whether or not ripple carries are generated. 

Arithmetic Unit and Number Memory—General Tim- 
_ing Considerations. Because the logical structure of the 
arithmetic unit and the manner of storing numbers in 
the memory are influenced by the number of clock 
phases per pulse time, a factor is chosen that may be 
met in practice. In the following discussion five clock 
phases per pulse time are assumed; i.e., the nominal de- 
lay through an OR-AND-OR pyramid is 0.2 pulse times. 
| In the number memory each address refers to five 
acoustic tanks which store pulses serially at one pulse 
time intervals. Tank K, (see Fig. 9) contains pulse posi- 
tions 1, 6, 11 and 16 of each number while tank Ks stores 
pulse positions 5, 10, 15 and 20; pulse position 1 is 
synchronous with pulse position 5, and 16 with 20. 
When reading from the number memory to the arith- 
metic unit, bits 1 through 5 are simultaneously gated 
from the memory at time 1.0, and are delayed to arrive 
at the arithmetic unit displaced one clock phase between 
digits, least significant digit first; digits 16 through 20 
arrive at the arithmetic unit at times 4.2 through 5.0 re- 
spectively. In order to gate the proper digit into each 
stage of the arithmetic unit, a dispatcher line (Fig. 10) is 
used. A single control pulse introduced into this line at 
time 1.0 gates pulse position 1 into stage 1 at time 1.2, 
and gates pulse position 20 into stage 20 at time 5.0. 


Since one clock-phase delay is spent in generating a 
possible carry in each stage, the carry propagates 
through the arithmetic unit in synchronism with the ar- 
rival of digits from the memory. 

When transferring from the arithmetic unit to the 
number memory, pulse position 1 is delayed 0.8 pulse 
times to arrive at tank K, at the same time, 2.6, that 
digit 5 arrives at tank Ks; the outputs of stages 16 
through 20 are accepted at tanks K, through K; at time 
5.6. An electrical delay line is inserted in the recircula- 
tion path between the read-out and read-in gates of each 
tank in order to transfer numbers “on time.” 

From the above, the total time required to read a 
number into or out of the arithmetic unit is twenty 
clock phases for twenty bit magnitude numbers. This is 
equivalent to four pulse times when five clock phases per 
pulse time are used. Two additional pulse times are 
allowed for the initiation of recomplementation in sub- 
traction or for truncation in the event of an exceed ca- 
pacity in addition; because it is not necessary to wait 
for the second possible carry to propagate fully before 
reading the next number from the memory, a six pulse- 
time minor cycle suffices. The remainder of each minor 
cycle in the number memory is used to store an algebraic 
sign and five parity digits. The decision to use an abso- 
lute magnitude and algebraic sign number representa- 
tion is dictated in part by the unavailability of a mem- 
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ory that (a) could “keep time” with the possible speed of 
the arithmetic unit using complement forms, and that 
(b) would still permit efficient programming. 

Logic of the Arithmetic Unit. A simplified logical dia- 
gram of the four least significant stages of the arithmetic 
unit is shown in Fig. 11. The basic structure per stage 
(which is repeated twenty times for twenty precision 
place numbers) consists of a three-input binary adder, a 
three-input binary adder-subtractor, a dynamic flip-flop, 
three gating amplifiers and a recirculation delay line. In 
the figure, numerals enclosed by hexagons refer to the 
outputs of eight dispatcher lines while M and T signify 
multiplication and transfer controls respectively; the 
symbols U, UC and LC refer to the units, upper carry 
and' lower carry outputs of each stage. 


FROM MEMORY TANKS 


8 
€| M@® IF 


LC4| pover 


ade 
ADDER 
UBTRACTOR| 


TO MEMORY TANKS 


Fig. 11—Basic logic of four least significant stages 
of sequential arithmetic unit. 


Storage. The result of the previous operation is nor- 
mally stored in the accumulator loops depicted by the 
heavy lines. The total delay around each loop is one 
pulse time, each loop storing one digit of the number. 

Clearing. The accumulator loops are cleared by puls- 
ing dispatcher line (5) once. 

Addition. The number from the memory is gated into 
the adder-subtractors by pulsing (3) and (/) once (when 
the flip-flops are set and reset simultaneously, set pre- 
dominates). There it is added to the digits circulating in 
the accumulator loops and the new sum stored. A carry 
from the twentieth adder-subtractor LCo is used to de- 
tect exceed capacity. 

Subtraction. The number from the memory is gated 
into the adder-subtractors as in the addition operation. 
There it is subtracted from the digits circulating in the 
accumulator loops by pulsing (8) once. If the magnitude 
of the subtrahend is greater than that of the minuend, 
the result appears in two’s complement form which is 
detected by a carry from the twentieth adder-sub- 
tractor. Re-complementation is performed by pulsing 
(7) once, and reversing state of algebraic sign counter. 
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Shift Left. The number in the accumulator loops is 
shifted left ” places by pulsing (4) m times. Each pulse 
causes the contents of each loop to be added to itself; — 
i.e. shift left is mechanized by doubling. 

Shift Right. The number in the accumulator loops is 
shifted right 2” places by pulsing (5) and (6) times. 
Each pair of pulses blocks the normal circulation paths 
and gates the digit of each loop into the loop two stages 
to its right. A shift right of 2~—1 places is effected by 
shifting left one place before shifting right. 

Multiplication. Multiplication is performed by a two- 
tier multiplier consisting of the upper row of adders and 
the lower row of adder-subtractors (functioning as ad- 
ders) which together permit the addition of three num- 
bers simultaneously. The multiplicand is read from the 
memory and stored in the dynamic flip-flops by pulsing 
(3) once. The number in the accumulator loops (multi- 
plier) is separated into odd- and even-column digits 
which are serialized and sent down dispatcher lines (J) 
and (2) respectively, least significant digit first. The 
accumulator loops are cleared by pulsing (5). Dispatcher 
lines (1) and (2) gate the multiplicand into the adder- 
subtractors and adders unshifted and shifted left one 
place according to the two least significant digits of the 
multiplier. The resultant partial product is shifted right — 
two places by pulsing (5) and (6), and is added to the 
multiplicand as gated by the next two digits of the 
multiplier appearing on (/) and (2). After this sequence 
has been repeated ten times, the twenty most significant 
digits of the product have been formed and the twenty 
least significant digits have been discarded. 

In multiplication, the algebraic sign of the product is 
determined immediately and the product itself is al- 
ways in absolute magnitude form. Therefore, one pulse 
time after the least significant digit of the high order 
product has been formed, the next order may commence 
in the least significant stage; it is not necessary to wait 
for the final carry to propagate fully before starting the 
next operation. 

In illustration, the multiplication of two 4-digit num- 
bers is shown in Fig. 12. Letters not previously defined 
refer to locations in Fig. 11. 

Consider for example stages 1 and 2. At time 1.4, C of 
stage 1 is cleared by control pulse (5) while the two 
least significant multiplier digits gate the least signifi- 
cant multiplicand digit at D and A. Consequently, at 
time 1.6 the least significant multiplicand digit (a “one”) 
arrives at £ and nothing at F in stage 1; there is no A 
input for stage 1. Still at time 1.6, (i) the least significant — 
multiplier digit gates the second least significant multi- 
plicand digit at D in stage 2, (ii) the multiplicand digit 
from stage 1 appears at B in stage 2 as a result of the 
previous gating at time 1.4 by (2), (iii) C in stage 2 is 
zero as a result of clearing by (5), and (iv) there is no 
carry UC\. 

At time 1.8, the units digit U, (a “one”) is emitted 
by the adder-subtractor of stage 1, ready to be shifted 
two places to the right (and hence off the accumulator), 
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U 
ans 


STAGE | 


BINARY POINT 


MULTIPLICAND =0.1101 


MULTIPLIER 
PRODUCT 


=O.1011 
= 0.1000 


Fig, 12—Multiplication timing chart. 


and the carry LC; (a “zero”) is generated. At the same 
time in stage 2, (i) the output of the adder arrives at F, 
(ii) the multiplicand digit (a “zero”) arrives at E, and 
(iii) the carry from the adder-subtractor of stage 1 ar- 
rives at the adder-subtractor of stage 2. 

At time 2.0, stage 1 has completed all its preceding 
gating, while the adder-subtractor of stage 2 emits as its 
units output a “one” (the sum of £, Fand LC), and as 
its carry output a “zero.” 

The remainder of the process may be followed from 
Fig. 12 in similar fashion. 

Division. A nonrestoring division process is used in 


| which the number stored in the accumulator loops as the 


result of the previous operation is divided by the num- 
ber specified in the divide order. During division, the 
divisor is stored in the dynamic flip-flops and the neces- 


| sary additions, subtractions and shifts are performed in 


the accumulator loops as described above. The quotient 
digits are stored in an additional! register as they are 


_formed, and the complete quotient is returned to the 


accumulator loops at the end of the division. 
Multiply-Add. In order to perform the multiply-add 
instruction an additional accumulating register is in- 
cluded. As the high order digits of the product are 
formed, they are sent to this register and the main ac- 


/ cumulator is cleared. 


OPERATION TIME (MICROSECONDS) 


ADD 
SUBTRACT 
ABSOLUTE - ADD 
ABSOLUTE - SUBTRACT 
TRANSFER 

TRANSFER -CLEAR 
TRANSFER -CLEAR-ADD 
SHIFT (25 OR 278 MAX) 
COMPARE 

MULTIPLY 

MULTIPLY -ADD 

SQUARE 

DIVIDE 


AAananaana 


Fig. 13—Operation times for sequential arithmetic unit at 1.2 mc 
repetition rate, twenty bit magnitude numbers. 


Speed. The speed of the sequential arithmetic unit for 
the various operations is given in Fig. 13. These speeds 
assume a 1.2 megacycle pulse repetition rate and a pre- 
cision of twenty bits. 


CONCLUSIONS 


The problem outlined in the introduction was pro- 
grammed for the computer described in this paper. 
Using a serial acoustic memory, with as many as 100 
words stored per tank, the approximate time required 
for the solution was 35 msec using serial arithmetic unit, 
and 10 msec using sequential arithmetic unit. 

With a random-access memory, the solution times 
were approximately 32 milliseconds using the serial 
arithmetic unit and 8.4 milliseconds using the sequential 
arithmetic unit. It can be seen that the use of the NSF 
unit in conjunction with the serial memory permitted 
better than 90 per cent of perfect minimum access pro- 
gramming to be attained with the serial arithmetic unit 
and better than 80 per cent to be attained with the se- 
quential arithmetic unit. 

Adding the time required for the input and output 
operations it was seen that the computer using the serial 
arithmetic unit was just able to perform the complete 
solution in the prescribed time interval of 50 millisec- 
onds, while the computer using the sequential arith- 
metic unit was able to perform the solution in less than 
one-third of the required time. Both were able, therefore, 
to solve the stated problem in real-time. 

The computer described here (with either type of 
arithmetic unit) can be constructed with conventional 
OR-AND-OR pyramid circuits such as are used in the 
SEAC. Detailed logical design of the computer using 
this type of circuitry indicates that the amount of 
equipment involved is about the same as that in a gen- 
eral purpose computer of twice its precision (such as the 
SEAC).® If a random access memory is to be used with 
the sequential unit, it must be capable of repetitive con- 
sultations every 5 microseconds. 


ACKNOWLEDGMENT 


The authors gratefully acknowledge the suggestions 
of Dr. Harry J. Gray, Jr., Dr. Morris Rubinoff and 
Gerald R. Songster of the Moore School of Electrical 
Engineering, University of Pennsylvania. 


6S. Greenwald, R. C. Hauter, S. N. Alexander, “SEAC,” Proc. 
IRE, vol. 41, pp. 1300-1313; October, 1953. 


64. 


IRE TRANSACTIONS—ELECTRONIC COMPUTERS 


June 


A Diode Multiplexer for Analog Voltages* 


H. J. GRAY, Jr.t, M. RUBINOFFf, anp J. TOMPKINSt 


Summary—A diode multiplexer switch is described for time- 
sharing 64 analog voltages in a digital computer application. Apart 
from its relative simplicity and economy, the multiplexer character- 
istics of microsecond switching speeds, maximum settling time of 
133 microseconds for a 10-volt operating range, and accuracies of 
better than 1 per cent full scale are confirmed both by theoretical 
equations and by experimental results. 


INTRODUCTION 
A MULTIPLEXER is a switching device for con- 


necting any one of a number of wires to a single 

wire. For example, when a number of analog 
voltages are to be transmitted over a single wire to a 
number of remote points, a “many-to-one” multiplexer 
is used to connect each voltage in its turn to the near 
end of the wire, and a “one-to-many” multiplexer is 
used to connect the far end of the wire to the remote 
points one at a time. A single-pole multiposition switch 
is clearly a primitive multiplexer, and when used within 
its limitations, a highly effective one. 

In the design of a digital real-time simulator? it 
proved advantageous to provide for the conversion of 
many digital signed magnitudes into analog voltages. 
It was proposed to do this by time-sharing one digital- 
to-analog converter by using a multiplexing device. 

The requirements to be fulfilled by the multiplexer in 
question were as follows: 

1. Simplicity sufficient to assure economical multi- 

plexing of 64 voltages; 

2. Speed sufficient to serve as a component in a real- 
time simulator. 100 microseconds was set as a goal 
for switching time; 

3. Accuracy of at least 1 per cent of full scale with 
zero drift not to exceed 0.1 per cent per hour; 

4. Compatibility with other simulator components, 
such as the computer gating circuits and instru- 
ment servoamplifiers serving as output loads. 

Existing multiplexing switches were investigated,?* 
none of which was satisfactory for the application either 


* Original manuscript received, October 1, 1954; revised manu- 
script received, January 22, 1955. This work was done under contract 
Nonr(551)02 sponsored by the Office of Naval Research, Special 
Devices Center, Port Washington, N. Y. 

+ Moore School of Elec. Engrg., Univ. of Pennsylvania, Phila- 
delphia, Pa. 

1W. H. Dunn, et al., “Universal Digital Operational Flight 
Trainer,” Univ. of Pennsylvania, Moore School of Elec. Engrg., Res. 
Div. Rep. 54-45; June 30, 1954. 

2 F. F. Roberts and J. C. Simmonds, “Multichannel communica- 
tions system,” Wireless Eng., Part II (Pentodes, Cyclophon), vol. 22, 
pp. 567-580; December, 1945. 

3 A. M. Shellet, “The magnetically focused radial beam vacuum 
tube,” Bell. Sys. Tech. Jour., vol. 23, pp. 190-202; April, 1944. 

4 Roberts and Simmonds, Joc. cit., Part I (Cyclophon), vol. 22, pp. 
538-549; November, 1945. 

5 J. L. H. Jonker and Z. van Gelder, “New electronic tubes em- 
ployed as switches in communications engineering,” Philips Tech. 
Rev., vol. 13, Part I, p. 49, Part II, p. 82; 1951/1952. 


because of high degree of complexity or insufficient ac- 
curacy. On the other hand, the diode multiplexer de- 
scribed in this paper proved to be a satisfactory answer 
to the problem. It bears a close resemblance to a bi- 
directional switch, used in a different application.® 
Static characteristics of a number of similar structures 
are discussed elsewhere.’ 


DESCRIPTION OF MULTIPLEXER 


The system as used is diagramed in Fig. 1. The 
operation of the multiplexer can be better understood 
by reference to Fig. 2, which is derived from Fig. 1 by a 
horizontal bisection along a line joining input to output. 


+150 
9 


OIGITAL 
TO 
ANALOG 
CONVERTER 


CHANNEL © 
SELECTION 
SIGNALS 


I 

| TO OTHER CHANNELS 

| AS ABOVE 
a 

Fig. 1—Multiplexing system. 


Assume that —5SeS5 volts, —5<v5 volts, and 
a, b< —5 volts, c, d>5 volts. Then 1—4 are nonconduct- 
ing. The charge on capacitor C will leak off through the 
reverse impedance of diodes 1 and 4. In the digital real- 
time simulator under consideration, C is recharged 
through the multiplexer at 50 millisecond intervals. 
Based on leakage figures for silicon junction diodes 
(<10-§ amperes at —10 volts) and allowing for the 
amplifier load on the output, leakage current does not 
exceed 4X10-° amps. (Note in Fig. 1 that the diode 
leakage currents oppose one another.) To assure less than 
0.1 v drift (1 per cent) due to leakage, it is required that 


E IAt 4X 10-* X 50 X 10-4 
RAT Ont 


= x 10s 


® B. Chance, et al., “Waveforms,” Rad. Lab. Ser., McGraw-Hill 
Book Co., Inc., New York, N. Y., vol. 19, pp. 374-375; 1949, 
_ TJ. Millman and T. H. Puckett, “Accurate linear bi-directional 
diode gates,” Proc. IRE, vol. 43, pp. 24-37; January, 1955. 
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Note further that the circuit in Fig. 2 (a) is a positive 
“AND” circuit and Fig. 2 (b), a negative “AND” cir- 
cuit. Hence if a and b are raised above 5 volts, V will rise 
to a value slightly exceeding e. Similarly, when ¢ and d 
are lowered below —5 volts, V will fall to a value slightly 
below e. Thus, in Fig. 1, if a and b exceed 5 volts, and ¢ 
and dare below —5 volts, V will assume a value almost 
equal toe. 


Fig. 2—Derivation of diode bridge. 


(b) - 


Both halves of the multiplexer are needed. The half 
shown in Fig. 2 (a) charges the condenser C when v is 
initially below e; the half shown in Fig. 2 (b) discharges 

_C when 7 is initially above e. 
Since the multiplexer is derived from conventional 
' gating circuits used in digital computers, some of the 
gating needed to select a specific instrument can be 
performed within the multiplexer. A double coincidence 
selection system has been assumed for the preceding. 


DETERMINATION OF SWITCHING TIME 


The selection of a new channel is followed by an inter- 
| val during which v makes the transition to voltage e. 
_An approximate determination of this interval will now 
be obtained in closed form. 

A silicon junction diode such as the 1N138A has a 
forward voltage-current characteristic such that in the 
range of interest <=8 exp av where B and a are con- 
stants. This is quantitatively correct for the forward 
characteristic of the 1N138A if a=26.5 and B=6.25 X 
10-2. The same equation may be extended to apply to 
the reverse characteristic in that both the true reverse 
current and the current given by the exponential func- 
tion are negligible. 

Consider the simplified equivalent circuit in Fig. 3. 
The input voltage is assumed for simplicity to be zero. 
_ This does not incur any loss of generality. All diodes 
have been assumed identical for the analysis. 

The circuit equations are 


Cdv/dt + B exp [a(v — v2) | — B exp [a(u — v)| =0 
6B exp [a(v, — v)] + 6 exp [au] = 7 
B exp [a(v — v)] + B exp [—av] = I 
6 exp [—av| — 6 exp [av | = i. 


(1) 


The second and third equations of (1) may be substi- 
- tuted into the first and fourth equations to yield, after 
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rearrangement, 
Cdv/dt = 


al 


— I tanh (av/2) (2) 
— tanh (av/2). (3) 


We are concerned only with those cases when vo, the 
initial value of v, is of the order of 1 volt. Then avp>>1, 
sinh avy + — $e~*y, and (2) has the solution 


v = (2/a) sinh“ { (1/2 exp [—o(¢ — to) |t, (4) 
where g =al/2C and to = Cuo/TI. 
Case: §S%, 


For t<to, except for values of ¢ very close to to, a good 
approximation of sinh may be had by keeping only the 
first term of the expansion 


sinh «= log 2% -- 


D, Dag 
Hence 
v = U9 — I[t/C;t < to, v0 > 0. (6) 


This corresponds to the interval when only diodes 1 and 
4 are conducting. 


Case 2: t=to 
For t=to, (4) becomes 
v(to) = (2/a) sinh (1/2) = 0.962/a. 
This is only 0.0364 volts for the 1N138A. 


Gases tt 


Here it yields a good approximation to keep the first 
term of the power series expansion of sinh~!. Hence 


vy = (1/a) exp [—o(t — t)]; 4 > to, v0 > O. (7) 


Fig. 3—Equivalent circuit. 


The decay time constant for the values in Fig. 1 is 
1/o=1s. The value of tp is correspondingly 133 us fora 
10-volt change. These values were satisfactory. 

From (3), the following approximations are evident 


14 aca ifs t << to 
iy = — 0.4477; ¢ = ty (8) 
iy ~ — (1/2) exp [—o(t — to) |; ¢ > bo. 
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Equivalent circuits derived from (6), (7), and (8) are 
given in Fig. 4 for the case when the generator has an 
internal resistance, R,. 


2/K1 


' \ 
Je-v[> Je-vil<z 


Fig. 4—Equivalent circuits. 
Although the last of (8) implies that 7 goes to zero, 
this is not usually so, as demonstrated for a multiplexing 


switch in steady state (Fig. 5). Solution of the nodal 


Ey 


2 


u i 


-E2 


Fig. 5—Equivalent circuit in steady-state. 


equation for this circuit yields 
ite ieieacit Ep eBs 
is ite] += oe aes 
Ri, ke 
Note there is a current offset 1+ E2/Re—F,/R, and an 
effective input resistance R,Re/(Ri+ Re). 


The static error that results when the diodes are not 
perfectly matched can be estimated. The steady-state 
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equations of Fig. 3 may be solved to yield 
v= (vo/2a)(— ay + (eo) + (0 ii a4) 
++ (1/2e8)(—- Birk Be ariBs = Baiaria sa 


where v is such that J/2 =8 exp (avo). 

For v9 =0.7 volts and a=26.5, which are reasonable 
values for silicon diodes in the present application, (9) 
becomes 


|v| S$ 1.4¢+ 0.078, 


where a and 6 are the maximum anticipated per cent 
variations in a and 8, respectively. 


EXPERIMENTAL RESULTS 


The diode multiplexer circuit was breadboarded using 
four unmatched 1N100 germanium diodes in the multi- 
plexer bridge. Despite the random choice of diodes the 
error voltage between e and v was less than 0.05 volt 
over the +5-volt range. 

The switching time to swing the output over the full 
range of 10 volts was found to be 125 us. This was 
measured by applying a 10-volt p—> sine wave to the 
input and observing on an oscilloscope the frequency 
(4 kc) at which the triangularly-shaped output wave 
initially became attenuated. 


CONCLUSION 


A multiplexing switch has been described which is 
relatively inexpensive, which is capable of achieving 
accuracies of 1 per cent of full scale or better, has low 
drift, and is microsecond fast. The only fundamental 
limitations on the speeds that might be achieved seem 
to be the diode capacitance and recovery time, which 
for the silicon diodes in the system described were re- 
spectively about 10 wyf and 1 us. 


ACKNOWLEDGMENT 


The authors are very grateful to Mrs. E. L. Fishl who 
typed the manuscript. 


1955 


IRE TRANSACTIONS—ELECTRONIC COMPUTERS 67 


Some Notes on Logical Binary Counters* 


R. M. BROWN} 


Summary—tThe properties of binary counters which utilize non- 
transient storage elements for the count information are presented. 
The four possible sets of logical connections between the two storage 
elements necessary for each stage are described. The binary num- 


bers represented in the storage elements.are shown to be the actual 


count in one set of elements and in the other set a Gray code repre- 


sentation of twice the actual count. Examples of bi-directional 


counters are given. 


INTRODUCTION 
N THE TRANSFER of information in digital com- 
puting machinery, a design philosophy of wide- 
spread application! requires semi-permanent stor- 


_age of the information at all times during the transfer. 


In practice, this involves two separate sets of time inde- 


pendent storage elements such as flip-flops, one of which 
holds and transmits the information to the other during 
-any transfer so that the second or receiving set is the 


only one undergoing change of state. This philosophy 


necessarily excludes the use of capacitors as information 
_ storage elements because of the transient nature of 


their storage. The increased circuit complexity resulting 
is usually justified by the freedom from timing difficul- 
ties and the resultant greater reliability. 

A specific application of this principle occurs in the 


_ design of circuits for binary counting. Here the present 
| count value must be stored in one set of storage ele- 


ments while the next count is prepared in a second set. 
Methods for achieving this were recently described by 
Ware.” It is the purpose of this paper to consider further 
the complete set of logical connections available and 


_ thus to explain the behavior of the counting elements. 


THE COUNTING ACTION 


A consideration of the sequence of numbers occurring 


in a binary count reveals that, for positive or additive 
counting, a binary digit at any point must reverse its 
value when and only when the next lower digit in the 


counter undergoes a change from a / to a 0. Similarly 
for negative or subtractive counting, the reversal occurs 
when the next lower digit changes from a 0 toa J. Then 
it is necessary only for the logical circuitry associated 
with each binary stage to sense those particular changes 
in the state of the previous stage and to produce a re- 
versal of the digit presently held. The input or actuating 


* Original manuscript received, February 22, 1955; revised manu- 
script received, April 6, 1955. Author’s work performed on leave at 
the Control Systems Laboratory, University of Illinois, Urbana, IIl., 
under Sig. Corps Contract No. DA-36-039-SC-56695. 

+ Dept. of Physics, State College of Washington, Pullman, Wash. 

1 This philosophy originated with the Computer Group at the 
Institute for Advanced Study and has since been adopted on all 
machines of the IAS type. See W. H. Ware, Proc. IRE, vol. 41, 
pp. 1429-1447; October, 1953. 

2 Ware, ibid. 


signal to the counter may consist of a signal simulating 
a previous stage changing from 0’s to 1’s and back again. 

The design philosophy described above determines 
the methods by which the reversal of a digit is accom- 
plished. Each binary stage contains two flip-flops or 
toggles called the True and the False rank toggles using 
the notation of Ware,?and also the logical circuitry to 
gate between these toggles so as to produce a digit re- 
versal at the appropriate time in the count. The com- 
plete set of True toggles represents the actual binary 
count value. The False rank toggles contain a number 
representative of, but not identical with, either the pre- 
vious or next count value, depending on whether one 
is concluding or initiating a count action. The counting 
sequence within each stage is determined by gating 
operations between the True and False toggles of that 
stage; the gates, in turn, are controlled by the contents 
of the previous stage. 


Ty 
ee a a 
TO (i +I)st STAGE 

INPUTS 
FROM 
Tj-1 
DIRECT OR 
COMPLEMENTING [|] FALSE RANK 
GATES F; 


Fig. 1—Schematic drawing of the gating connections to the True and 
False toggles of a single stage of a logical binary counter. 


Fig. 1 shows a schematic drawing of the gating con- 
nections for one stage of a binary counter of this type. 
The gates between the True and False toggles are indi- 
cated only in a general fashion inasmuch as the particu- 
lar gating rules used determine which of the two gate 
transfers contains the complementation action necessary 
to produce reversal. Table I indicates the two possible 


TABLE JI 
GATING RULES FOR LOGICAL BINARY COUNTERS* 


Adding Subtracting 
counters counters 
Set No. 1 
. G G 
TheeSr—10 F;—- T; Iii > Js 
1 T; ~ fF; Ios ==> I05 
Set No. 2 
If ieee, F;—-T; Is => Th: 
G Cc 
1 T; — F; Jokes Jp 


* The symbolism T £, F indicates that the contents of the True 
toggle are complemented in transfer to the False toggle. 


68 IRE TRANSACTIONS—ELECTRONIC COMPUTERS 


sets of gating rules for transfers from True to False 
toggles and vice versa, which result in either an additive 
or subtractive count. The difference in the two basic 
sets is determined by which direction of transfer con- 
tains a complementation. Set No. 1 gives the rules 
treated by Ware; Set No. 2 gives the other possible 
combination suggested but not treated by Ware. 

Table II shows the binary numbers held in the True 
and False rank toggles for both additive and subtractive 
counters of three-digit capacity. Each count requires 
two disjunctive input signals into the lowest stage of the 
counter; therefore, the toggle values for both the True 
and False ranks are shown for each half-count. 


TABLE II 
TRUE AND FALSE RANK NUMBERS FOR LOGICAL BINARY COUNTERS 


Set No. 1 Set No. 2 

Cen Togele Gating Rules Gating Rules 
Additive Subtractive Additive Subtractive 

) True 000 000 000 000 

False 111 111 000 000 

5 Ak 000 111 000 111 

F 110 111 001 000 

1 fh 001 111 001 10d 

Ip 100 110 011 001 

13 g8 001 110 001 110 

F 101 100 010 011 

2 IB 010 110 010 110 

F 001 101 110 010 

24 IE 010 101 010 101 

F 000 001 111 110 

3 Tr: 011 101 011 101 

F 010 000 101 111 

34 AP 011 100 O11 100 

F 011 010 100 101 

4 lh 100 100 100 100 

F 011 011 100 100 

41 Ti 100 011 100 011 

F 010 011 101 100 

5 Tis 101 011 101 011 

By 000 010 111 101 

54 ih 101 010 101 010 

F 001 000 110 111 

6 if: 110 010 110 010 

F 101 001 010 110 

63 ie 110 001 110 001 

F 100 101 011 010 

7 18 111 001 111 001 

F 110 100 001 011 

74 LE 111 000 111 000 

Ie ils ks! 110 000 001 

@) Ip 000 000 000 000 

F il its 000 000 


It can be seen that the False rank numbers for the 
two sets of gating rules and for a given counter type 
(e.g., additive) are the /’s complements of each other. 
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This results from the fact that the complementation 
upon gating occurs in opposite directions of transfer for 
the two sets. Furthermore, the False rank numbers for 
the Set No. 2 counters are simply the reflected binary 
or Gray code? for binary counting at a rate twice that 
of the actual count. The explanation for this lies in the 
basic principle of counting by this logical method. 

The True or False toggles of a given stage can be 
changed only by the opening of a gate from the opposite 
toggle of that stage. This gating operation is initiated by 
the change of the True toggle of the previous stage. In 
other words, until the True toggle of the previous stage 
changes its value from a J to a 0 or vice versa, there can 
be no change of gating in the stage and thus no change 
in either the True or False toggles of that stage. From 
this it follows that during a given half-count, the count- 
ing action, producing changes of gating direction, will 
propagate from the input stage up to the first stage at 
which a True to False gating is initiated. At this point 
no change in that True toggle can occur and thus no 
change in gating conditions can be transmitted to higher 
stages. This behavior permits one and only one True to 
False gate per half-count. Furthermore, because of the 
complement gating in only one direction within each 
stage, the value of the False toggle of any stage is 
changed with each True to False gate of that stage. 
From this we see that only one False toggle can change 
during a half-count; and one such change must occur for 
each half-count except for those which propagate action 
to the end of the counter—i.e., which would initiate 
False to True gates at the highest stage. The latter case 
corresponds to an overflow of False count at the end of 
the counter; thus no False count toggle changes. Since 
the property of counting with one toggle change per 
count is peculiar to a Gray method of binary counting, 
this characteristic of the False rank numbers is ex- 
plained. 


FALSE 0! i! | SET #1 - SUBTRACTIVE 
TOGGLE SET #2- ADDITIVE 
I asa 
SET #2-SUBTRACTIVE 
0,0 0 TRUE TOGGLE 


Fig. 2—Geometric picture of the sequence of toggle values traversed 
in the counting action of a single counter stage. 


A simple picture of the difference between the two 
sets of gating rules is illustrated in Fig. 2. Taking the 
binary values of the True and False toggles as defining 
points in a plane, the action for a single stage in counting 
through the sequence of values 0 to J to 0 may be indi- 
cated by the traversal of the square. Set No. 1 gating 


’F. Gray, “Pulse Code Communication,” Patent 2,632,058; 
March 17, 1953. 
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rules result in a counterclockwise traversal for additive 
counters and a clockwise traversal for subtractive; Set 
No. 2 gating rules produce reversed directions of tra- 
versal. 


APPLICATIONS 


A simple bi-directional counter may be constructed by 
using those gating rules of Sets No. 1 and No. 2 which 
have the same direction for complementation (e.g., 
Set No. 1 for adding, and Set No. 2 for subtracting). 
An externally controlled switch is provided at each stage 
to interchange the information from the previous True 
toggle which actuates the gates. Consider, for example, 
the gating rules: 


C 
Toe I< 
TT; F;. 


(1) 

| (2) 
If 7;_1=0 actuates (1), and 7;_;=1 actuates (2), the 
count action will be additive. A reversal of connections 
to the previous stage produces a subtractive counter. A 


similar arrangement can be made with those gating rules 
which complement on the True to False transfer. 


TABLE III 
GATING RULES FOR A BI-DIRECTIONAL COUNTER 


If have 


ea Fy1 Gating 
Set No. 9 
c 
0 1 10% = IPs 
C 
0 0 T; — F; Direction for positive count 
1 0 1 ts Vi 
1 1 FREES} 
Gating 
Set No. 2 
0 0 F; = es 
0 1 Title Direction for positive count 
c 
1 1 T; => F; 
C 
1 0 F; = T; i 


A considerably more complicated but quite useful 
bi-directional counter may be constructed by combin- 
ing gating rules and using the values of both the True 


| and False toggles of the previous stage to actuate gates. 


In this case two separate double-valued input signals 


| are required, and the count action becomes a four-step 


process. Table III gives the gating rules for the two 


| such counters; Table IV gives the True and False rank 


4 The concept for this counter arose from discussions with Mr. 
Howard Knoebel of the Control Systems Laboratory concerning a 
relay circuit to perform similar functions. 
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numbers for such a counter of four using Gating Set 
No. 2. The input signals shown represent the signals on 
the two lines into the first stage necessary to actuate the 
counting. It is seen that the actual toggle values change 
only every half-count and not every } count. It is nec- 
essary, however, to receive each ¢ count at the input in 
order to establish the direction of counting. To reverse 
the direction of counting, the sequence of input signals 
is traversed in the opposite sense. This counter will 
count reversably and unambiguously provided that the 
order of input signals is reversed but not permuted. 


TABLE IV 


TRUE AND FALSE RANK NUMBERS FOR COUNTING FROM 0 TO 2 
i AND Back TO 0 FOR A Bi-DIRECTIONAL COUNTER 


Positive Direction Negative Direction 


Tog- Num- In- Tog- Num- In- 
Count le ber’ put Count gle ber put 
0 Ip. 00 0 2 Ti 10 0 
F 00 0 F 10 0 
2 1p 00 0 12 if 01 1 
F 00 1 F 10 0) 
1 Ts, 00s oat ie ee ganePe As 
F 01 1 F 10 1 
3 If 00 1 13 if 01 0 
F 01 0 F itil 1 
1 L 01 0 1 Ey 01 0 
F 11 0 F 11 0 
1; if 01 0 r If 00 1 
F 11 1 F 01 0 
13 if 01 1 z the 00 1 
F 10 1 F 01 1 
1s ede at 4 Ta O0eer EO 
F 10 0 F 00 1 
2 1B 10 0 0 Ie 00 0 
Ip 10 0 F 00 0 


A useful application of this counter lies in the deter- 
mination of the position of a shaft which may reverse 
its direction of motion. A disk with two sets of overlap- 
ping slots and two photocells and light sources can pro- 
vide the sequence of the two counting signals into the 
input of the lowest stage in a manner analogous to the 
signals from the True and False toggles of a previous 
stage. The direction of rotation of the shaft directly de- 
termines the direction of counting; there are no ambigu- 
ous shaft positions or combinations of motions which 
can confuse the counter. The accuracy is determined by 
the slit sizes and the optical arrangement. 


SS 
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A Variable Binary Scaler® 


D. B. MURRAY} 


Summary—The binary elements of a counter or “scaler” may be 
interconnected in many ways. This paper discusses a class of inter- 
connections in which some elements are “forward-counting” and 
some are “reverse-counting.” By changing the interconnections any 
arbitrary integral scaling ratio (up to the counter capacity) may be 
obtained. 


INTRODUCTION 


HE FAMILIAR FLIP-FLOP principle has fol- 

lowed three basic lines of development: first, the 

extension of the principle to include not only the 
original vacuum-tube pairs, but also relays, transistors, 
thyratrons, cold-cathode gas tubes, and externally- 
stabilized neon glow tubes;! secondly, the improvement 
of these various circuits, especially with regard to sta- 
bility, speed of operation, and ease of triggering; and, 
thirdly, the application of the many types of flip-flops 
to computing, scaling, time measurement, and other 
functions involving some form of pulse counting. The 
present discussion deals with one of these functions: 
scaling. It will treat the flip-flop circuits in their most 
general form, using only block diagrams, so that the 
principles of operation may be applied to any of the 
presently-existing flip-flop forms.’ 


TYPES OF COUNTERS AND SCALERS 


Scalers of fixed scaling ratio have limited application. 
In their most familiar form, they appear as decade 
scalers, or scalers whose ratio is fixed at some value 2”. 
To increase the usefulness of scalers, many kinds of cir- 
cuits have been devised to give an integral, variable 
scaling ratio. The method of achieving variability 
differs with the type counter used as the basic circuit. 
However, counters have, in general, taken two forms: 
those based on multi-stable circuits, and those based on 
bi-stable circuits. Among the multi-stable circuits there 
are, for example, “ring” counters, and tri-stable “flip- 
flops.” In a ring counter, out of 2 triodes (or thyratrons, 
cold-cathode tubes, etc.) only one can conduct, while 
n-1 are blocked—and this ring has m stable states. 
Among the bi-stable circuits are flip-flop rings (in which 
only 1 out of x flip-flops can be “on” at any one time), 
and flip-flop binary counters. Both ring counters (usu- 
ally decade rings) and binary counters have been used 
for scaling circuits; and both have been applied to vari- 
able scalers. The binary counter has wider appeal for 
this application, because, having fewer tubes, it is con- 


* Original manuscript received, September 3, 1954; revised manu- 
script received, January 28, 1955. 

+t Woodstock College, Woodstock, Maryland. 

1 The reader will be familiar with most of the many developments 
and modifications of different kinds of trigger circuits. Attention is 
called to the neon glow tube flip-flop. Cf. U. S. Patent No. 2,604,589, 
issued to Meryl C, Burns; July 22, 1952. 

2 The exception to this would be certain types of trigger circuits 
using a single point-contact transistor. 


siderably more economical; and, for the same reason, it 
has a lower input electrostatic capacity, which permits 
higher operating speeds. 

In the case of ring counters, variability of scaling 
ratio is quite simple, being achieved by taking the out- 
put from any desired tube in the ring. In the case of 
binary counters, a method of presetting and forced re- 
setting has been used.*? In this method, if a counter of 
maximum capacity 2 (decimal notation) is used, and a 
scaling ratio, 7 (decimal notation) is desired, the counter 
is preset to 2—1r, so that pulse y—1 sets the counter to 
maximum capacity, and pulse 7 returns the counter to 
0, producing the desired output pulse. This output pulse 
is then passed through a variable network which directs 
it to the proper flip-flops for resetting the counter to 
n—r. The network also converts n—r from decimal to 
binary notation. Another method of obtaining a vari- 
able scaling ratio with a binary counter is described in 
the following paragraphs. 


PRINCIPLE OF OPERATION 


The circuit is based on a combination of forward- 
acting and reverse-acting binary counters. Fig. 1 shows 
a normal, forward-acting counter. It is assumed that the 


Fig. 1—Forward-acting binary counter. 


normal or off (0) condition of any flip-flop is with the 
right-hand tube conducting; that the on (1) condition 
is with the left-hand tube conducting; and that a change 
of state will occur whenever a negative pulse appears at 
the input lead of a flip-flop. The operating sequence of 
the circuit of Fig. 1 is: 


000, 100,070. 110,001. 1015501 in eroe. 


(The meaning of the italics will be explained below.) 
Fig. 2, on the facing page, shows a reverse-acting 
counter.* The operating sequence is: 


000 111, O11 201 OOF 120° 010% 100000; 


That the operating sequence is such can be understood 
by observing that a negative pulse appears on the a- 
lead whenever a flip-flop changes from the off-condition 
to the on-condition; whereas a negative pulse appears 
on the b-lead, when it changes from the on-condition to 


°H, Lifshutz, “New vacuum tube scaling circuits of arbitrary 
integral or fractional scaling ratio,” Phys. Rev., vol. 57, pp. 243-244; 
1940. J. J. Wild, “Predetermined counters,” Electronics, vol. 20, pp. 
121-123; March, 1947. R. J. Blume, “Predetermined counters for 
process control,” Electronics, vol. 21, pp. 88-93; February, 1948. 

*R. L. Trent, “A Transistor Reversible Binary Counter,” Nat. 
Electronics. Conf. Proc., vol. 8, pp. 346-357; 1952. 


1955 


4 "4, D OUT 
IN 
F F F 


Fig. 2—Reverse-acting binary counter. 
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Fig. 3—A combination of forward-acting and 
reverse-acting elements. 


the off-condition. The first input pulse changes the first 
flip-flop from 0 to 1, producing an output pulse on the 
a-lead. This pulse changes the second flip-flop from 0 
_to 1, which also produces an output pulse on the a-lead, 
changing the third flip-flop from 0 to 1. This type 
counter is used in an accumulator-type computer for 
_ subtraction. 
These two methods of interconnecting the flip-flops 
_are obviously not the only possible ones. Figs. 3 and 4 
show two other combinations. The operating sequences 
are respectively: 


000 100 O11 
000 110 010 


111 
101 


001 
001 


LOT. 010" ALO, 2000 
11 OF Le L002 000; 


Since a negative pulse will appear on the b-lead of the 
last flip-flop in the chain whenever that flip-flop changes 
| from 1 to 0, it follows that an output pulse will appear in 
| the circuit of Fig. 1 on the 8th pulse; in the circuit of 

Fig. 2 on the 5th pulse; in the circuit of Fig. 3 on the 
_ 6th pulse; and in the circuit of Fig. 4on the 7th pulse— 
| as indicated by the italics in the operating sequences 
| listed above. This output pulse is also used to reset or 
clear the counter to 000, as indicated in Fig. 5. This 
same figure adds two switches by which the intercon- 
nections—and, therefore, the scaling ratio—may be 
varied. The method of feedback and resetting will, of 
course, depend on the type flip-flop used. 
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Fig. 4—A combination of reverse-acting and forward-acting elements 
in that order to produce another combination different from that 
of Fig. 3. 


Fig. 5—A counter with switches to change the interconnections 
and with a connection for resetting to 000. 


There are still four more scaling ratios possible with 
the circuits of Figs. 1 to 4, for the output lead can be 
connected to the a-lead of the last flip-flop in the chain, 
instead of to the b-lead as shown in these figures. If this 
is done, there will be no change in the operating se- 
quences of the circuits, but there will be a change in the 
output pulse. Instead of appearing at the output lead 
when the last flip-flop changes from 1 to 0, it will appear 
when the last flip-flop changes from 0 to 1. This will 
take place in Fig. 1 when the 4th pulse appears at the 
input lead; in Fig. 2 when the ist pulse appears; in Fig. 
3 when the 2nd pulse appears; and in Fig. 4 when the 
3rd pulse appears. As in the former cases, the output 
pulse is used to reset the scaler to 000. If, then, a switch 
replaces the output lead of Fig. 5, there is had a scaler 
of variable scaling ratio from 1 to 8. 

The correct switch connections for a given scaling 
ratio will be: aaa, baa, aba, bba, aab, bab, abb, bbb—as 
the ratio increases from 1 to 8. This progression is easily 
seen to be itself of a binary-code nature. 


PRACTICAL CIRCUITS 


Fig. 6 (next page) is a circuit with a scaling ratio 
variable from 1 to 16. Relays have been substituted for 
the switches of Fig. 5. Table I shows the operating se- 


TABLE I 
INTERCONNECTIONS AND OPERATING SEQUENCES FOR THE CIRCUITS OF FIGs. 6 AND 8 


Scale 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 
Conn. aaaa baaa abaa_ bbaa aaba baba abba bbba aaab- = baab-—s abab bbab aabb _babb abbb bbbb 
00007 100070100, 1100" 0010" =1010"— 0110" 1110 O001 “1001 O101), $2101 S00 10it” SOM 104 

0 0000 0000 0000 0000 0000 0000 «©0000 0000 «0000 «€6=©90000 )§6©0000)§6)6€6©60000)3=6—0000)3=—é0000 )3=—0000~3)——(70000 0 

teen ddit 10002. 1100-1000 1110 1000) 1100 1000: F111 1000S 100 10005 TiO 1000 Fe 1100 11000 1 

2 Olid (01005 01 00"82-01105 20110. .0100) 7.0100) 0111 VO111 0100) “01008 SOL10) 501.10) 59 0100 50100 De 

) 1011 et OORT AO1O Set On SOTO mA OOe ss LOTT tl 11 LOTS et OO eet Ol Ome Ome Ol Oma OO) 3 

4 0011 0010 0010 0010 0010 0011 0011 #OO11 #0011 0010 0010 0010 0010 4 

5 10M SLOVO STO 1010) Set Ol OS a Ol ti Ode OLS STOR O10 5 

6 OO Ohl ONO ONO OO OMG Oil, TCO  OlON. OUI Old fae 

7 LOOT eMO LOO 1 at Ont O01 Satie OO eet Ol ee OO Leet 110) Wf 

8 0001 0001 #0001 #0001 0001 #0001 0001 #OO001 O0001., 8 

9 TETOm— a LOOT et Ol OO tee tii 1001 il Ofte OO 9 

10 O110  SO10L> VOLO SOL 01tt. O10 0101 ato 

11 LOT et 0 tees Oa aide) sti te 1) te 

12 0010 [O01 > 0011) 0011 5 OO 1st? 

13 ; ULOOM LOL LT i ALO Tes 

14 0100 O111 O111 £14 

15 L000 VET tie tS 

16 0000 16 
Output in ff 1 ff 2 ff 2 ff 3 ff 3 ff 3 tte ff 4 ff 4 ff 4 ff 4 ff 4 ff 4 ff 4 ff 4 
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quences of this circuit for various values of scaling ratio. 
At the top of the chart are the interconnections required 
to obtain the desired ratio. For example, if the scaling 
ratio is to be 5, the interconnections must be aaba— 
that is, the second flip-flop is connected to the a-lead 
of the first; the third is connected to the a-lead of the 
second; the fourth to the b-lead of the third; and the 
output and resetting pulse is obtained from the a-lead of 
the fourth. Connections to any a-lead are had when 
relays are unenergized (0), and to any b-lead when they 
are energized (1). Therefore the letters at the top of the 
chart can be changed to the conventional binary code, 
as has been done in the second line. 


Fig. 6—A counter with four flip-flops showing relays 
to change the scaling ratio. 


The value of the binary sequence of interconnections 
is not so apparent in the circuits of Fig. 6 as in those of 
Fig. 7. It is true that relay circuits can be designed to 
operate in binary sequence, but this is not usually done. 
In Fig. 7, the relays have been replaced by electronic 
gates, controlled by a second flip-flop binary chain. The 
scaling ratio, in the form of a series of pulses, can be fed 
into the control counter, which, in its turn, opens or 
closes the gates required to give the operating sequence 
for that particular ratio. 


RESET LEAD 


Fig. 7—A variable scale counter with electronic switches 
controlled by a second counter. 


One caution must be observed in this connection. The 
binary number in the control counter does not corre- 
spond to the scaling ratio required, but is one Jess than 
that ratio. Thus, for example, if a scaling ratio of 5 is re- 
quired, the proper interconnections are aaba—or 0010 
in binary notation—which is 4, not 5, in the decimal sys- 
tem. 

There are two possible solutions to this difficulty. 
The first and most obvious is to reset the control counter 
in such wise that its 0-setting is 1111, and not 0000. In 
this case, the first pulse of the scaling ratio series will 
advance the counter to 0000, the second pulse to 1000, 
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the third to 0100, etc.—which are the proper codes for 
ratios of 1, 2, 3, etc. In the second method, the control 
counter is connected as a reverse-acting counter (as 
described above). Therefore its operating sequence will 
be 0000, 1111, 0111, 1011, 0011, 1101, 0101, 1001, 0001, 
1110, 0110, 1010, 0010, 1100, 0100, 1000, 0000. Now, 
if the connections to the relay contacts (or gates) are re- 
versed so that an energized (1) relay connects a-leads, 
and an unenergized (0) relay connects b-leads, the re- 
quired interconnections will be made—.e., the first pulse 
changes the control counter to 1111 (aaaa), the second 
pulse to 0111 (baaa, etc.). 

Actually these are not two different methods, but the 
same method. It really comes down to a question of 
definition. It is, however, better to define on-and-off, 
a-and-b in the second way, because then all the relays 
will be unenergized in their ‘‘off’’ or normal state (before 
any pulses are applied), whereas in the first case the 
“off” state is with all relays energized. Where flip-flops 
and gates are used for control, it would not seem to 
make any difference. 

Table I can be extended for scaling ratios up to 32, 
64, 128, etc., by noting the regularly recurring patterns. 
However, this is not necessary, for it will be found that 
the only requirement is the addition of flip-flop stages, 
their interconnections following the same binary se- 
quence as that of the four-stage scaler. 

There may be applications where it is desirable to 
obtain the output pulse from a b-lead at all times, re- 
gardless of the scaling ratio used. A further examination 
of the chart of Table I indicates how this may be done. 
The last line of the chart, marked “output” indicates 
the flip-flop from which the output and resetting pulse 
is taken. The logic of this is easily seen by examining 
the various operating sequences, keeping in mind that 
when the flip-flop changes from its “on” condition (1) 
to its “off” condition (0), a negative pulse appears on 
the b-lead of that flip-flop. 


INTERPRETATION OF THE INTERMEDIATE STATES 


When binary counters are modified for variable scal- 
ing using the methods just outlined, then the inter- 
mediate states are not easily interpreted because the re- 
sulting binary code is not the usual simple one. This is 
true of the scaler just described. For example, consider 
a scaling ratio of 9. Table I shows that the second pulse 
will set the counter to 0111, which is 14 (rather than 2) 
in the decimal system. However, for many applications, 
a knowledge of the intermediate states is not required; 
as, for instance, when the scaler is used for “scaling 
down” pulse rates for magnetic counters, or when it is 
used as a time-base generator. 

It is not impossible to interpret the intermediate 
states with this circuit, because obviously there is a 
unique circuit combination for any condition of scaler, 
control circuit, and input pulse number. Extra contacts 
on the relays can be used in various combinations of 
logical “and” circuits to represent this unique condition. 
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\This is somewhat complicated, but not as much as 


would appear at first glance. Reference to the chart 
shows that any input pulse is represented by only three 
or four possible code positions, with the exception of the 
3rd input pulse, which can be represented by any one 
of five code positions. Thus, for example, the 5th input 
pulse can be represented by the binary equivalent of 5, 
i 1..or1s, 

Sometimes it is necessary to know the value of the 


number in one of the counting steps only to determine 


whether the number is larger or smaller than some 
other number. When this is the case, a means for “auto- 


‘matic” interpretation is available. In division, this 


would be called “rounding off.” 
To understand the method, consider that the scaler 


is being used as a divider: a certain number of pulses, 
representing the dividend, is fed into the scaler; the 


scaling ratio represents the divisor; and a certain num- 
ber of output pulses represents the quotient. Two cases 
will be considered: that in which the units place is to 


be rounded off, and that in which the quotient is to be 


carried out to one (or more) decimal places and then 
rounded off. For the purpose of illustration, the usual— 


though somewhat inaccurate—convention is adopted: 


0.5 or greater adds 1 to the quotient, while 0.4 or smaller 


_is dropped from the quotient. 


First Case 


If 7 is to be divided by 2, the quotient will be 33, 
which rounds off to 4. Therefore the scaling ratio is set 
for 2, and 7 pulses are fed into the scaler. The input 
pulses that produce output pulses will be the 2nd, 4th, 
and 6th, giving a quotient of 3, which is incorrect. But, 
if 1 pulse is fed into the scaler before the arrival of the 


| chain of 7 pulses, output pulses will be obtained for the 


1st, 3rd, 5th, and 7th input pulse, giving the correct 
quotient, 4. ; 

Suppose it is desired to divide 9 by 3. The quotient is 
3 with no remainder. From above, there is already 1 
pulse in the scaler, so output pulses will be obtained on 
the 2nd, 5th, and 8th input pulses, giving the correct 


quotient, 3. If it is desired to divide 10 by 3, the quotient 
! is 34, which rounds off to 3. Output pulses will again be 
obtained on the 2nd, Sth, and 8th input pulse, giving 


the correct quotient, 3. If it is desired to divide 11 by 3, 


the quotient is 33, which rounds off to 4. Output pulses 
| will be obtained on the 2nd, 5th, 8th, and 11th input 
pulse, giving the required quotient, 4. 


If the divisor is 4 or 5, 2 presetting pulses must be fed 
into the scaler. If the divisor is 6 or 7, 3 presetting pulses 
are required. In general, as the divisor increases, one 
presetting pulse must be introduced into the scaler for 
every other increase in the divisor, beginning with the 
divisor 2. 

These presetting pulses can be introduced into the 
scaler only after the control relays (or flip-flops) have 
registered the scaling ratio. For, if the divisor (or scale 
ratio) increases as the dividend increases (as would be 
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the case, say, in averaging), and if the presetting pulses 
are simultaneously fed into the scaler, a false value of 
presetting would result, due to the continually chang- 
ing operating sequences of the scaler’s flip-flops. How- 
ever, the presetting pulses can be fed into the dividend 
register with the same effect as they would have 
in the scaler. It is not difficult to do this. The pulses 
which are to be fed into the control circuit (i.e., those 
which determine the scaling ratio) can be fed simul- 
taneously into another flip-flop, and the output of 
this flip-flop fed into the dividend storage register. 
The conditions for rounding off will then obtain: an ad- 
ditional pulse will be added for every other increase in 
the scaling ratio, beginning with the ratio 2. (See Fig. 8.) 


CONTROL RELAYS 


SCALER 


DIVIDEND 


IN DIVIDEND REGISTER 


Fig. 8—A scaling circuit with provision for round-off. 


Second Case 


If it is desired to carry out the division to one (or 
more) decimal places, this can be accomplished by 
multiplying the dividend by 10 (or 100, 1,000, etc.). The 
multiplication itself can be accomplished by feeding 10 
pulses into the dividend register for every digit in the 
units place, 100 pulses for every digit in the tens place, 
1,000 for every digit in the hundreds place, etc. The 
rounding off of the first decimal place is accomplished 
in the same way as above: by feeding presetting pulses 
into the dividend register. Note, however, that the re- 
quired number of presetting pulses remains the same as 
in the first case: it is not multiplied by 10. 

Consider, for example, 11 divided by 3. The required 
quotient is 3.63, which rounds off to 3.7. Multiplying 
the dividend by 10, the problem becomes 110 divided 
by 3. There is 1 presetting pulse added, which means 
that 111 pulses are fed into the scaler, which is set to a 
scaling ratio of 3. Output pulses are obtained on the 2nd, 
5th, 8th, 11th, etc. input pulse of the original 110 pulses. 
One extra pulse is added to this total of input pulses. 
The total number of output pulses will be 37, which 
represents the quotient 3.7. 

In the foregoing, division was used as the simplest 
example. The principle applies to other functions where 
this kind of “automatic” interpretation is permissible. 
A variable scaler is not generally practical as a dividing 
element in a computer, because as a serial-operating 
device it imposes serious limitations on the speed of 
computation. Still, there are cases where such a scaler 
might replace more complex dividing circuitry, as, for 
example, when the dividends are relatively small, where 
maximum speed is not essential, or when a large number 
of pulse groups is to be divided by a constant number. 
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It must be remembered that carrying the quotient to 
one or more decimal places increases the time required 
for division by a factor of 10”, where x is the number of 
decimal places required in the quotient. 


CONCLUSION 


The possibility of varying the sequence of operation 
of binary flip-flop elements has been illustrated in terms 
of a scaler of variable scaling ratio. This illustration was 
chosen mainly because it was the application made by 
the author, but also because it seems the most practical 
use of this feature. But applications involving some form 
of scaling do not exhaust the possibilities; for, by includ- 
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ing supplementary gates (controlled by the scaler ele- 
ments) and additional feedback paths, virtually any 
desired sequence can be obtained. A circuit could be 
designed to convert a series of pulses into a bi-quinary 
or modified bi-quinary code, or into a reflected binary 
code—though the usefulness of this last might well be 
questioned. The scaler illustrates the general principle. 

Finally, it might be noted that this circuit is less com- 
plicated, and requires fewer components than the usual 
feed-back method of obtaining a fixed decade scaler. A 
disadvantage in some cases is that the intermediate 
states of the counter do not follow the usual “simple” 
binary code. 


This section, new with this issue, is for brief reports on new ideas in the computer field, com- 


Time-Delay Circuits 


The papers by Morrill! and Cunningham? 
on time-delay circuits suggest that the au- 
thors were unaware of work done by com- 
munications engineers*-8 on transfer func- 
tions of the type discussed. The realization 
envisaged is different, of course, but the 
pole-locations (up to order 9)7 and other 
properties may be of interest. 

Cunningham’s approach, that of produc- 
ing what I have called “maximally-flat” de- 
lay, does in fact give precisely the same 
series of transfer functions as that produced 
by the particular Padé approximants used by 
Morrill. I don’t know if this has been stated 
in print before; it is obvious when transfer 
functions are expressed in comparable forms. 

Incidentally, something must have gone 
wrong in the calculation of the sixth-order 
curve in Morrill’s Fig. 5. The numerical 
value of the slope of the approximate curve 
decreases monotonically with frequency and 
hence the approximate curve always lies 


1C. D. Morrill, “A sub-audio time delay circuit,” 
Trans. IRE, vol. EC-3, pp. 45-49; June, 1954. 

2W. J. Cunningham, “Time-delay networks for an 
analog computer,” Trans. IRE, vol. EC-3, pp. 16-18; 
December, 1954. 

3 Kiyasu-Zen'iti, “On a design method for delay 
networks,” Jour. Inst. Elec. Commun. Engrs. (Japan); 
August, 1943, 

4 J. Laplume, “Sur la reduction de phase dans les 
amplificateurs a circuits decales,” Comptes Rend. 
Acad. Sct. (France), vol. 227, p. 1213; December, 1948, 

5 W. E. Thomson, “Delay networks having maxi- 
mally flat frequency characteristics,” Proc. IEE, vol. 
96, pt. III, pp. 487; November, 1949. 

6 J, Laplume, “Amplificateurs moyenne frequence 
a_ distortion de phase reduite,” L’Onde Electrique 
(France), vol. 31, pp. 357; August, 1951. 

7W. E. Thomson, “Networks with maximally 
eae Wireless Eng., vol. 29, pp. 256; October, 
1952. 

8L. Storch, “Synthesis of constant-time-delay 
networks using Bessel polynomials,” Proc. IRE, vol. 
42, pp. 1666-1675; November, 1954. 
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above the ideal straight line. The sketch 
shows a recalculated sixth-order curve; the 
fourth-order plus mop-up still wins. 

It is possible to realize any all-pass trans- 
fer function by a method which avoids fac- 
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torization of the polynomials concerned, and 
hence greatly simplifies the design calcula- 
tions. I am not sufficiently familiar with 
analog computers to say whether the result- 
ing circuit is practicable, but the method 
may be of interest. 

The third-order maximally-flat-delay 
transfer function will be used for illustration. 
This function is 


— «3 + 12.2 — 60x + 120 
x3 + 12x? + 60x + 120 


where x=sT, 


where 
be 12.2 + 120 
8 + 60x” 


G may be expanded in a continued fraction 
by the usual numerical method. 


1 
a 1 2 *e 
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which can be realized as a feedback circuit 
with feedback within feedback. The result- 
ing circuit is given in Fig. 1. 


W. E. THOMSON 
Wembley 
Middlesex 
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PGEC News 


SECTIONAL ACTIVITIES 


The increasing popularity of symposia 
was again demonstrated by the joint study 
group sponsored during February and March 
by the New York Chapter and the local 
Basic Science Division of the AIEE. More 
than 300 registrants attended the six sessions 
on the role of “Digital Computers in Control 
Systems.” The Dallas-Fort Worth Chapter 
is planning a National Simulation Con- 
ference. 

With the approval of the Baltimore 
Chapter and the formation of Pittsburgh 
Chapter, the PGEC continues to grow; with 
13 chapters and more than 2,900 paid mem- 
bers. Distribution of members by chapters 
(as of January 1, 1955) is as follows: 


Akron 26 
Albuquerque-Los Alamos 18 
Baltimore 45 
Boston 223 
Chicago i, 
Dallas-Fort Worth 28 
Detroit 76 
Los Angeles 398 
New York 361 
Philadelphia 270 
Pittsburgh 29 
San Francisco 123 
Washington, D. C. 166 


The other members are distributed 
throughout this country and Canada, and 


- 


there are seven members in Israel, one in 
London, and one in Buenos Aires. 


PGEC ELECTIONS 


The new officers and administrative com- 
mittee members for the 1955-1956 term are 
as follows: 


Jean H. Felker, Chairman 
Jerre D. Noe, Vice-Chairman 
David R. Brown 

Louis D. Wadel 

Ragnar Thorensen 

William H. Burkhart 

John M. Broomall 


WESTERN COMPUTER CONFERENCE 


Papers on all phases of the computer 
field to be presented at the 1956 Western 
Computer Conference, sponsored jointly by 
the AIEE, IRE and ACM, to be held in San 
Francisco February 8, 9, 10, 1956, should be 
submitted in abstract to Byron J. Bennett, 
Chairman, Technical Program Committee, 
Stanford Research Institute, Stanford, 
Calif. 


NATIONAL SIMULATION 
CONFERENCE 


The Dallas-Fort Worth Chapter of the 
Institute of Radio Engineers Professional 


CSS Se 


June 


Group on Electronic Computers (PGEC) 
will sponsor a National Simulation Confer- 
ence in Dallas, Texas. The Conference will 
be held on January 19-21, 1956. 

The Conference will be devoted to simu- 
lation and associated computing techniques, 
and will include topics on (1) general simula- 
tion (mathematical, physical, logistic, etc.) ; 
(2) advances in computer design, techniques, 
and applications; and (3) methods of deter- 
mining and improving the accuracy of 
analog solutions. 

Although it is expected that most of the 
papers will deal with analog computers, 
papers on the use of digital computers in 
simulation are strongly encouraged. 

Prospective speakers should submit, -by 
September 10, 1955, a 100-word abstract in 
duplicate together with either a 500-word 
summary or the complete paper itself to: 


Mr. J. R. Forester 
2104 Huntington 
Arlington, Texas. 


It is planned to publish proceedings of 
the Conference. 

Further information regarding the Con- 
ference can be obtained from Mr. Forester. 


STANLEY B. Disson 

News Editor 

Burroughs Research Center 
Paoli, Pa. 
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ried 


Reviews of Current Literature 


this section possible. 


It is the intention of this section to review articles that have been published since January 1, 
1953, and to publish eventually reviews of all books pertaining to the computer field. Authors can 
be of considerable assistance in this review process by sending two reprints of their articles to 
H. D. Huskey, Department of Electrical Engineering, University of California, Berkeley, Cali- 
fornia. The editors wish to express their gratitude to the reviewers who, through their efforts, make 


H. D. Huskey, Editor 


GENERAL 


55-38 

Ears for Computers—Edward E. David, 

Jr. (Scientific Amer., vol. 192, pp. 92-98; 
February, 1955.) A description of an experi- 
mental computer which can recognize some 
elements of speech, can discriminate between 


|the spoken numbers from zero to nine and 


can translate a code number into a command 
signal. Audrey (which stands for Automatic 
Digit Recognizer) can “hear” sixteen of the 


forty basic sounds in English. A sound spec- 


trograph dissects the speech into twelve fre- 
quency bands and the relative amounts of 


| energy in each band is compared with stored 


patterns. The machine selects the nearest 
match. The machine makes few mistakes 
when its two designers speak to her but she 
responds incorrectly about ten to thirty per 
cent of the time to other males. Audrey rep- 


| resents a first step toward a voice-type- 


writer which would automatically translate 


_the spoken into the written word. 


J. A. Fingerett 


55-39 
A Survey of Magnetic Recording—S. J. 


Begun. (Elec. Eng., vol. 73, pp. 1115-1118; 


December, 1954.) The author presents a 


| relatively brief statement of the present 


| state of the art in magnetic recording. Audio, 
video, and pulse recording are considered. 


_ discussed. 


Recording media and magnetic heads are 


Harry T. Larson 


55-40 

Information Theory and Man-Machine 
Systems—Gilbert K. Krulee. (Jour. Opera- 
tions Res. Soc. of Amer., vol. 2, pp. 320-328; 
August, 1954.) The article relates a series of 


interesting experiments performed to test 
| the information handling capabilities of hu- 
| mans. The experiments involve the visual 
recognition of symbols or the selection of 
| cards according to symbols. The general na- 


ture of the findings can be summarized as 
follows: 1. The human spends more time in 
handling information, if there is more infor- 
mation to handle; 2. This relationship be- 
tween amount of information and time is 
not linear; 3. Anticipatory information aids 
the human in making a selection; 4. Irrele- 
vant information is easiest to eliminate, if it 
is readily fitted into a single category. There 
is indication in the article that considerable 
theoretical analysis is back of these experi- 
ments, but such theory and derivations are 
kept out of the essay form of the paper. 


Essentially, one table is the only significant 
quantitative information supplied. The sym- 
bols in this table are unexplained, so that the 
reader finds himself the subject of the type 
of experiments the paper describes. 

John M. Salzer 


55-41 
Some Mathematical Aspects of Switch- 
ing—Franz Hohn. (Amer. Math. Monthly, 
vol. 62, pp. 75-90; February, 1955.) This 
article apparently is intended to stimulate 
interest among mathematicians in the ab- 
stract problems of switching theory, and 
admittedly contains no new theoretical de- 
velopments. Relays are introduced as the 
simplest representation of the two-state 
switching elements being used, and corre- 
spondence between the schematic and 
algebraic representations of their two-termi- 
nal switching circuits is established. Some 
brief examples of simplification by algebraic 
manipulation, development of the two 
canonical forms, a short discussion of the 
combinatorial circuits, and an outline of 
some of the important mathematical prob- 
lems associated with economical circuit de- 
sign serve to fill out the body of the article. 
Except for the sixteen-item bibliography, 
which includes recent works on sequential 
circuits and on such as group-theory, lattice- 
theory and geometrical approaches to the 
algebraic problems, the article would seem 
to add little to the computer engineer’s ref- 
erence list...but the reviewer sincerely 
hopes that it succeeds in stimulating the 
right mathematicians. 
Douglas C. Engelbart 


681.142 55-42 

Theory of Logical Nets—Arthur W. 
Burks and Jesse B. Wright. (PRoc. IRE, vol. 
41, pp. 1357-1365; October, 1953.) This 
mathematical paper attempts to place on a 
more formal basis certain aspects of logical 
nets and their application to digital com- 
puting circuits. Throughout a mathemati- 
cally rigorous approach is followed. Two 
primitive elements are defined and intro- 
duced: a stroke element to represent circuit 
components which appear as logical ele- 
ments, and a delay element to represent cir- 
cuit components which appear as storage 
elements. The concepts of a well-behaved net, 
a deterministic net, and a well-formed net are 
introduced and precisely defined. A suitable 
set of equations to describe the behavior of 
each type of net is also introduced. Fourteen 
theorems relating to these types of nets are 
proved. Finally the possibility of realizing 


well-formed nets by means of digital com- 
puting circuits is discussed and an additional 
six theorems are proved. 

Willis H. Ware 


ANALOG COMPONENT RESEARCH 


681.142 :621.375.2.024 55-43 
Time-Shared Amplifier Stabilizes Com- 
puters—D. W. Slaughter. (Electronics, vol. 
27, pp. 188-190; April, 1954.) This article 
describes a dc amplifier used to stabilize 
operational amplifiers in analog computers. 
The amplifier may be time-shared with 
thirty operational amplifiers. Details of 
amplifier, output filter and switching cir- 
cuits design are presented and interaction 
between operational amplifiers discussed. 
The author concludes the article by giving 

details of system performance. 
Norman F. Loretz 


681.142 :621.385.012 55-44 
Making Use of Curved Characteristics 
for the Higher Types of Calculation in 
Electronic Computers—H. Harmuth. (Acta 
Phys. austriaca, vol. 8, pp. 332-337; July, 
1954.) Where errors up to a few per cent are 
permissible, deliberate use can be made of 
the curvature of tube characteristics in 
analog computers. Circuits for multiplying, 
dividing, squaring and obtaining square 
roots are discussed. 
Courtesy of Proc. IRE 
and Wireless Engineer 


681.142 55-45 

A Time-Sharing Analog Multiplier— 
H. Freeman and E. Parsons. (Trans. IRE, 
vol. EC-3, no. 1, pp. 11-17; March, 1954.) 
The circuit is based on the same principle as 
that of Broomall and Riebman (see Proc. 
IRE, abstract 2546 of 1952). Accuracy to 
within 0.2 per cent is achieved for a range of 
input voltages from 0 to 210 v when the 
comparator voltage lies between 0 and 75 v, 
depending on the circuit arrangements. 
400 multiplications per second were made, 
indicating the suitability of the circuit for 
time-sharing techniques, but higher rates of 


’ operation seem possible. 


Courtesy of Proc. IRE 
and Wireless Engineer 


681.142 55-46 

Amplitude Comparator for Computing 
Purposes—T. Z. Aleksié. [Bull. Inst. Nu- 
clear Sct. (Belgrade), vol. 4, pp. 13-19; June, 
1954. In English.] A simple circuit is de- 
scribed which gives uniform output pulses 
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| 681.142 


| 7955 


'| for a large range of input-signal derivatives. 
'| Low transformer output impedance is pro- 
| vided. Measures are indicated for ensuring 
| stability when the signals are slowly varying. 


Courtesy of Proc. IRE 
and Wireless Engineer 
ANALOG EQUIPMENT 


55-47 
A New German Differential Analyzer for 


| Differential Equations—A. Walther. (Z. Ver 
|| Dtsch. Ing., vol. 96, pp. 755-758; August 1, 


/ 1954.) A mechanical instrument built for 

the Institute of Applied Mathematics, Uni- 

versity of Bonn, and comprising 8 integra- 
tors. 

Courtesy of Proc. IRE 

and Wireless Engineer 


UTILIZATION OF ANALOG 
EQUIPMENT 


55-48 

Some Applications of Elements with Dis- 
continuous Operation in Analogue Computa- 
| tion—D. M. Mitrovic. [Bull. Inst. Nuclear 


| Sci. (Belgrade), vol. 4, pp. 1-11; June, 1954. 
| In French.] See “A Nonlinear Servomecha- 


| nism with Several Independent Variables” — 


| D. Mitrovic. [Compt. Rend. Acad. Sci. 
| (Paris), vol. 237, pp. 1209-1211; November 

16, 1953.] The field of application of the dif- 
| ferential analyzer is enlarged by incorporat- 
| ing amplitude comparators and electronic 


| switches. Solution of particular differential 
equations is discussed. 

Courtesy of Proc. IRE 

and Wireless Engineer 


55-49 
Equipment Reliability as Applied to 
Analogue Computers—H. Jacobs, Jr. (Jour. 
| Assoc. Comp. Mach., vol. 1, pp. 21-26; 
January, 1954.) A general description of the 
M.I.T. Flight Simulator is followed by a dis- 
cussion of its component maintenance pro- 
gram. Listed are seven checks found valu- 
able in the maintenance checking of the 
amplifiers. Satisfaction of all seven indicates 
high probability of serviceability for entire 
“maintenance cycle. Rough criteria are de- 
veloped for optimum maintenance cycle 
length to give minimum total cost/month 
| (cost of preventive maintenance plus cost in 
| machine hours lost in locating trouble). Plot 
of cost vs cycle length shows a minimum at 
_about 4 months for Ar-10 amplifier. Author 
_ emphasizes importance of keeping records of 
| each component. Types of records kept at 
| M.I.T. are discussed. 
| W. W. Soroka 


- 
f 


_ DIGITAL COMPONENT RESEARCH 


55-50 
| Flip-Flop Counter Has Expanded Range 
—Howard Beckwith. (Electronics, vol. 28; 
pp. 149-151; January, 1955.) This article 
describes a flip-flop counter which may have 
“up to six stable states without the use of 
feedback. An WN state counter requires NV 
tubes with only one tube conducting at any 
time. For values of N less than seven the 
number of tubes required is equal to or less 
than the number used in conventional 
counters. As N increases, less reliable opera- 
tion is experienced because of interaction 
between grid to plate coupling networks. 
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However, this interaction can be eliminated 
by using a crystal diode matrix in the flip- 
flop cross-coupling networks. The advan- 
tages of this type counter are fewer tubes, 
elimination of feedback matrix and sequen- 
tial output without using a matrix. In the 
article the author derives a set of design 
equations. 

Norman F. Loretz 


681.142 55-51 
An Operational-Digital Feedback Di- 
vider—M. A. Meyer, B. M. Gordon, and 
R.N. Nicola. (Trans. IRE, vol. EC-3, no. 1, 
pp. 17-20; March, 1954.) In this divider the 
input pulses operate directly on the output, 
the circuit forming a closed feedback loop in 
which the desired quotient corresponds to 
the only possible steady state. The accuracy 
of the system can be selected by using the 
appropriate number of significant digits 
from the eleven available. 
Courtesy of Proc. IRE 
and Wireless Engineer 


55-52 

Magnetic Core Selection System— 

S. Guterman and R. D. Kodis. (Convention 
Record of the IRE, 1954 Nat. Conv., Part 4, 
pp. 116-123; 1954.) Selection of one mag- 
netic drum head out of many for recording 
and playback is accomplished by means of 
magnetic cores. The recording selection sys- 
tem utilizes a pair of cores with rectangular 


- hysteresis loops and two diodes per head. 


The usual binary inhibiting configuration 
selects the pair and the polarity of write-in. 
Good signal-to-noise and reliability are re- 
ported in recording systems. The playback 
selection system utilizes saturable cores with 
appreciable incremental permeability at 
remanence arranged by pairs in a classical 
pyramid structure. Promising results with 
the playback selection system are reported 
but a desire for better materials and layouts 
is expressed. 

Jan Rajchman 


55-53 

Considerations for the Selection of Mag- 
netic Core Materials for Digital Computer 
Elements—O. J. Van Sant, Jr. (Convention 
Record of the IRE 1954 Nat. Conv., Part 4, 
pp. 109-115; 1954.) Magnetic field strength, 
signal-to-noise ratio, and power consump- 
tion may be plotted against the inverse 
switching time to compare different mag- 
netic materials for application in magnetic- 
core memories. The three curves are deter- 
mined by a series of measurements on a 
single core. The magnetic field strength is the 
amplitude of an applied field which switches 
the core under test during an interval de- 
fined as the switching time. The signal-to- 
noise ratio is a ratio of flux changes. A signal 
is defined as the flux change which takes 
place when the core is switched by an applied 
field which has been preceded by five or six 
half-amplitude pulses of field. Noise is de- 
fined as the largest flux change which can be 
produced with a half-amplitude field pulse. 
Power consumption is plotted as the product 
of magnetic field strength and the peak rate 
of change of the flux density when the core is 
switching. These curves permit an approxi- 
mate comparison of different materials for 
operation at a given switching time, but the 
author cautions that only cores of the same 


ri) 


size or proportions should be compared. The 
discussion is qualitative and not related to 


specific materials. 
David R. Brown 


55-54 
An Alpha Plotter for Point-Contact Tran- 
sistors—T. P. Sylvan. (Elec. Eng., vol. 73, 
pp. 1094-1098; December, 1954.) This paper 
describes a test set for plotting alpha, the 
ac short-circuit gain, versus emitter current 
on an oscilloscope. Such a plot is useful in 
large signal switching circuits because alpha 
governs the negative resistance character- 
istic, which determines the speed at which 
the transistor switches from “off” to “on” 
and the degree to which it is “off” or “on.” 
The test set consists of a 33 cps oscillator for 
providing emitter “bias” and horizontal 
sweep for the oscilloscope, a 100 kc tran- 
sistorized oscillator providing the “signal” 
emitter current, a high pass filter, and a 
transistorized 100 kc amplifier. Alpha is 
measured as the ratio of the magnitude of 
the 100 kc current component at the collec- 
tor to the magnitude of the 100 ke current 
component at the emitter. A complete cir- 
cuit diagram and parts list is included. 
Harry T. Larson 


55-55 
Testing Point-Contact Transistors for 
Pulse Applications—R. L. Wooley. (Elec. 
Eng., vol. 73, pp. 981-987; November, . 
1954.) When point-contact transistors are 
used in pulse or switching circuits, their non- 
linear large-signal characteristics, rather 
than their linear small-signal characteristics, 
are of primary importance. This article de- 
scribes methods of test for large-signal pulse 
applications. Typical input and output 
static characteristics are divided into three 
major regions. A set of dc, dynamic, and 
static parameters are chosen that describe 
pertinent behavior of transistor in each of 
the three regions. Ways of measuring these 
parameters are given, including test circuit 
diagrams. A variety of testing difficulties and 
appropriate precautions are discussed. Con- 
clusions are drawn on measurements for de- 
termining proper application of transistors 
to large-signal pulse circuits. 
Harry T. Larson 


55-56 

A Point-Contact Transistor Test Set— 

R. S. Hill. (Elec. Eng., vol. 74, pp. 59-62; 
January, 1955.) This article describes a 
point-contact transistor test set which meas- 
ures the important performance character- 
istics of point-contact transistors intended 
for use in large-signal applications of the 
pulse and switching circuit type. The device 
makes seven dc measurements, presented on 
meters. With aid of an oscilloscope and 
camera, the V, vs I, family with Jz as pa- 
rameter can be recorded. With aid of a 
pulse generator and oscilloscope, dynamic 
measurements on rise time, fall time, ohmic 
delay, and storage time can be made. The 
body of this article is devoted to operating 
instructions and circuit diagrams for tester. 
Harry T. Larson 


681.142 :621.392.5 55-57 
Electrical Delay Lines for Digital Com- 
puter Applications—J. R. Anderson. (Trans. 
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IRE, vol. EC-2, no. 2, pp. 5-13; June, 1953.) 
The maximum storage capacity of commer- 


'| cially available lumped-parameter and dis- 


tributed-parameter delay lines is about 23 
and 15 pulses respectively, regardless of total 
delay time. An analysis indicates that dissi- 
pation in inductive elements is the chief 
limiting factor. Insertion loss can be reduced 
and storage capacity increased to about 32 
pulses by using as inductive elements low- 
permeability, high-Q, Ni-Zn ferrites around 
straight single conductors. The design of 


' such units is described. 


Courtesy of Proc. IRE 
and Wireless Engineer 


681.142 :621.385.832 55-58 
Automatic Beam Current Stabilization 
for Williams Tube Memories—R. J. Klein. 
(Trans. IRE, vol. EC-2, no. 4, pp. 8-11; 
December, 1953.) One of the storage points 
in the memory tube is used as a test point. 
At regular intervals this is cleared and re- 
charged, and the output is sampled, the 
beam current being adjusted to keep the 
sampled output at a constant level. The 
whole operation takes 40 microseconds to 
complete. Circuit details are given. 
Courtesy of Proc. IRE 
and Wireless Engineer 


55-59 
Quarterly Report No. 5, Second Series— 
J. R. Bowman, F. A. Schwertz, et al. (Quart. 
Rept. Computer Components Fellowship 
Mellon Inst., 82 pp.; October 1, 1954, to 
December 31, 1954.) The report contains 
two main parts. Part I is entitled “Tech- 
niques for Circuit Fabrication” and has to 
do with various methods for obtaining 
printed wiring boards and printed passive 
components. The techniques include xerog- 
raphy, xeroprinting, vacuum depositing 
and spraying. Of particular interest is an 
account of some experiments ultimately 
aimed at obtaining a simple circuit contain- 
ing resistors and capacitors which will be 
operable in the range 200 degrees to 300 de- 
grees C. Part II has to do with electro-opti- 
cal devices, and, in particular, with electro- 
luminescent light sources and an electro- 
optical bit store comprising a photocathode 
and a phosphoranode within the same 
evacuated space. 
F. A. Schwertz 


DIGITAL EQUIPMENT 


55-60 

Reliability Experience on the OARAC— 
Robert W. House. (Proc. Eastern Conf., 
Joint IRE-AIEE-ACM, December 8-10, 
1953, Washington, D. C., pp. 43-44; 1954.) 
This paper presents a general resume of the 
operating experience with the OARAC ma- 
chine. The OARAC is a general purpose, 
coded decimal, medium speed, magnetic 
drum machine. It has a word length of 
eleven decimal digits and a storage of 10,000 
words. The input-output medium is mag- 
netic tape operating at 50 inches per second 
and 17 pulses per inch. To date, the output 
operation is felt to be more reliable than the 
input, and almost no difficulty has been en- 
countered with head misalignment, or tape 
imperfections. This machine was delivered 
in February, 1953, to the Wright Air De- 
velopment Center and has been operated 
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most of the time on a 3-shift basis. Until 
latter October, the largest percentage of 
of errors was caused by the memory, but 
engineering redesign has now remedied this 
difficulty. The arithmetic and control units 
contain many built-in checks. Among these 
are checks for division by zero; excessive 
length of sum or product; incorrect drum 
addresses; the appearance of forbidden com- 
binations, etc. The original 1N52 germanium 
diode has been recently changed to the 1N63 
germanium diode. This, plus the addition of 
air conditioning including humidity control, 
and plus a reduction in back voltage on the 
diodes, has resulted in a diode failure rate 
of 10 diodes per 120-hour week. The princi- 
pal tube types are the 12BH7 and the 2C51. 
The 12BH7 is estimated to have a life of 
12,000 hours, the 2C51 a life in excess of this. 

Willis H. Ware 


55-61 
Basic Circuitry of the MIDAC and 
MIDSAC—J. E. De Turk, H. L. Garner, 
J. Kaufman, H. W. Bethel, and R. E. Hock. 
(University of Michigan Engineering Re- 
search Institute Report No. 1947-2T, 112 pp. 
May, 1954.) This report describes the elec- 
tronic computing circuit packages which 
were developed at the Willow Run Research 
Center to serve as the principal building 
blocks for both the MIDAC and MIDSAC. 
The computing circuits are pulse circuits 
which operate at a one megacycle pulse 
repetition rate. This work was based on 
existing techniques developed by the Na- 
tional Bureau of Standards for use in the 
SEAC, and with whom a co-operative de- 
velopment program was initiated. The re- 
port is divided into four parts, the major di- 
vision (Part I) being given to a description 
of the function, operation, and design of the 
packaged circuitry. Part II is a description 
of several functional units assembled from 
the basic packages, and Part III describes a 
serial-binary arithmetic unit composed of 
functional units from Part IJ. Part IV de- 
scribes constructional features of the pack- 
ages and their mountings. Included are con- 
siderable detail on the basic packages, ex- 
amples of some design calculations, sug- 
gested improvements in construction and 
fabrication techniques and illustrations of 
design possibilities, including an etched- 
circuit package. 
A. S. Hoagland 


681.142 55-62 

System Organization of the DYSEAC— 
A. L. Leiner and S. N. Alexander. (Trans. 
IRE, vol. EC-3, no. 1, pp. 1-10; March, 
1954.) DYSEAC is a general-purpose high- 
speed digital computer incorporating the 
following special facilities: (a) external- 
transfer operations concurrent with internal 
computing, such transfers referring directly 
to any area of the internal storage system; 


(b) adjustment of speed of internal program - 


so that it proceeds in step with the external 

program; (c) interruption of a program for 
interpolation of new orders. 

Courtesy of Proc. IRE 

and Wireless Engineer 


55-63 
Design Features of Remington Rand 
Speed Tally—J. L. Hill. (Trends in Com- 


81 


puters: Automatic Control and Data Process- 
ing, Proc. Western Computer Conf., Joint 
AIEE-IRE-ACM, February 11-12, 1954, 
Los Angeles, Calif., pp. 155-162; April, 
1954.) The Remington Rand Speed Tally 
was developed to handle the tallying opera- 
tions of the John Plain Company. The 
equipment was designed to handle tallies for 
13,000 items at a rate of 74,000 tallies per 
day. For each of the 13,000 items three tally 
totals are provided so that tallies can be 
kept of orders, sales and cancellations. Thus, 
the equipment provides for a total of 39,000 
tallies. Input is via a keyboard. A five-deci- 
mal catalog number specifies the item, a 
“one of three” designation of the category 
and a two-digit quantity are the required 
input information. Usable output is by way 
of a perforated tape reader specifying the de- 
sired items and an adding machine type 
printer. It is possible to print out all 13,000 
totals in one category in less than three 


hours. 
Norman F. Loretz 


55-64 

The IBM Magnetic Drum Calculator 
Type 650—F. E. Hamilton and E. C. Kubie. 
(Jour. Assoc. Comp. Mach., vol. 1, pp. 13-20; 
January, 1954.) A descriptive account of a 
decimal calculator employing the bi-quinary 
code for logical and arithmetic operations 
and the two out of five code for recording on 
the magnetic drum. There is a general de- 
scription of the arithmetic circuits, logical 
layout, self-checking features, instruction 
code, input-output equipment and construc- 


tion of the magnetic drum. 
L. C. Nofrey 


681.142 55-65 

Lectures on Electronic Computing— 
L. Kosten and W. L. v. d. Poel. (Tijdschr. 
ned. Radiogenoot., vol. 19, pp. 211-212; July, 
1954.) English summaries are given of the 
following papers: “The History of the Elec- 
tronic Computing Machine ‘PTERA,’ Pur- 
pose and Possibilities,-—L. Kosten; “The 
Functioning of the Electronic Computing 
Machine ‘PTERA’,”—W. L. v. d. Poel; 
“Programming for the Electronic Comput- 
ing Machine ‘PTERA’,”—W. L. v. d. Poel; 
“Discussion of Programme ‘A7’ for the Elec- 
tronic Computing Machine ‘PTERA’,”— 
L. Kosten. The complete papers are pub- 
lished in P. T. T. Bedrijf, vol. 5, pp. 116- 


149; 1953. 
Courtesy of Proc. IRE 


and Wireless Engineer 


55-66 

The IBM Type 702, An Electronic Data 
Processing Machine for Business—C. J. 
Bashe, W. Buchholz, and N. Rochester. 
(Jour. Assoc. Comp. Mach., vol. 1, pp. 149- 
169; October, 1954.) As the title implies, the 
IBM 702 is a large scale, general purpose, 
decimal, serial computer, designed for busi- 
ness applications. Its distinct feature, as 
compared with other scientific and business 
computers, is its word organization. A word 
may be an instruction, a number, or a state- 
ment. The word length in a scientific com- 
puter is fixed, but the word length in the 
IBM 702 computer is variable. The word 
length may be adjusted by the programmer 
to describe the data under consideration. 
The basic unit of information storage in the 
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IBM 702 is a character, which may be a 
decimal! digit, a letter of the alphabet, or a 
special symbol. A word can be anything from 
a single character to 511 characters. The in- 
ternal electrostatic memory has a capacity 
of 10,000 characters. Each of the two electro- 
static accumulators has a capacity of 511 
characters. A character is composed of 
seven bits; one bit is used for even count re- 
dundancy checking and six bits are used for 
the information. A single address code of five 
characters is used. One character describes 


| the operation and four characters specify 


the memory address of the signed characters 
of the operand (if it is a numerical instruc- 


| tion). As all the numerical data stored in the 


internal memory are signed numbers, the 
length of the number is determined by recog- 
nizing the signed zones between adjacent 
signed numbers. When an accumulator is 
used to accommodate numerical informa- 
tion, its length is self-adjusted according to 
the length of the number, whether it is di- 
rectly from the internal memory or the result 


| of computation. When the accumulator is 


used to accommodate nonnumerical infor- 
mation of known length, the length of the 
accumulator is set by a previous accumula- 
tor length set instruction. Once the ac- 
cumulator length is set, it will receive only 
the fixed number of characters from the 
memory. The IBM 702 general characteris- 
tics, code chart, instructions as well as an 
example of programming on variable-length 
numerical data are given and discussed at 
length. 

exehu 


UTILIZATION OF DIGITAL 
EQUIPMENT 


55-67 

Running a Computer Efficiently—C. C. 
Gotlieb. (Jour. Assoc. Comp. Mach., vol. 1, 
pp. 124-127; July, 1954.) The Computation 
Centre of the University of Toronto operates 
FERUT, the Ferranti electronic high-speed 
digital computer. The problems in operating 
FERUT seem to be those of most computing 
centers with large size computers and the 
article is a useful summary of these, coupled 
with some of the means used to obtain effi- 
cient operation at the Centre. The working 
schedule allots twenty-one hours, of a total 
of 105 per week, to scheduled engineering 
and maintenance. Roughly seven-eighths of 
the remaining time is good computing time, 
utilized by a staff of fifteen programmers. It 
is not stated how many engineers are em- 
ployed. An extensive library of routines is 
kept up-to-date by the programmers 
through frequent discussion meetings. 
Monthly supplements to the operating 
manual are issued. The author describes pro- 
grammed checking devices, which help to 
minimize the difficulties of a scale 32 nota- 
tion, as wellas a very complex set of machine 
orders. Engineered aids to coders are avail- 
able. One useful device, the “Development 
Switch,” allows the computer to proceed at 
1-50 normal speed, and prints a character for 
each operation, specifying which instruction 
has been obeyed. Records of machine per- 
formance must be accurately and com- 
pletely kept. In addition to supplying data 
for cost accounting, such records are invalu- 
able aids to maintaining successful opera- 
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tion. A simple but efficient method of record- 
ing machine activity is described. Despite all 
the record keeping the author still finds it 
difficult to estimate accurately the time and 
cost for running a problem, although the 
growing library of subroutines is making 
this easier. 

Frederick Hollander 


55-68 
On the Demonstration of High Speed 
Digital Computers—Walter F. Bauer and 
John W. Carr, III. (Jour. Assoc. Comp. 
Mach., vol. 1, pp. 177-182; October, 1954.) 
The authors consider the problem of the 
presentation of a lucid series of routines that 
will be explanatory and interesting in both 
the mathematical and visual sense to those 
viewing the demonstration of a high-speed 
digital computer. Great emphasis is placed 
on the two-way communication between the 
computer and the audience. Emphasis is 
also given to the simplicity of the statement 
of the problem and the use of games. As an 
example, the article contains a demonstra- 
tion routine used on the MIDAC. 
David H. Jacobsohn 


55-69 
The IBM 701 Speedcoding System— 
J. W. Backus. (Jour. Assuc. Comp. Mach., 
vol. 1, pp. 4-6; January, 1954.) The article 
describes the IBM 701 Speedcoding System. 
Its advantages of reduced coding time and 
check-out time are described. Speedcoding 
is a three-address decimal floating point 
code and further provides for a second opera- 
tion code and fourth address to facilitate 
logical operations. Three “B” registers pro- 
vide for automatic address modification. 
Selected regions of a program or entire pro- 
grams can be automatically recomputed for 
checking. Three levels of break point print- 
ing are provided under control of console 
switches. This feature is an important ad- 
vantage for program checking. Examples 
are cited indicating that savings of program- 
ming time on the order of ten to one can be 
realized in comparison with standard ma- 
chine language programming. Speedcoding 
operates in an interpretive mode. The in- 
terpretive program occupies most of the 
high-speed memory leaving approximately 
700 full words for storage of data and in- 
structions. Running time is very much 
greater than for a program in machine lan- 
guage. Blocks of data can be transferred 
between memory and tapes or drums by one 
Speedcoding instruction. All coding is deci- 
mal. Automatic input from cards and print- 
ing of results are provided. Five 701 installa- 
tions are using, or plan to use Speedcoding. 
The system is an important contribution to 
the rapid and economical use of the 701. 
John R. Lowe 


55-70 
The Generation of Pseudo-Random 


Numbers on a Decimal Calculator—Jack 


Moshman. (Jour. Assoc. Comp. Mach., vol. 
1, pp. 88-91; April, 1954.) Moshman con- 
siders the behavior of the digits in the num- 
numbers 7, defined by ro=1, fn41=77n (mod 
10"). The sequence {7,} itself has period 
5108 when 7 =7!3 and it can be generated 
easily on UNIVAC: in fact rny1 is the con- 
tent of the X-register in the P-product of r 
and rn. Let d,=d, (m) be the m-th digit in 
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Yn, counting from the right. It is easy to 
verify that {dn(1)} ={1, Ug th, iy Oe He 
this sequence has period 4 and is certainly 
not very random. However, as m increases, 
the period becomes larger, e.g. {dn(6)} has 
period 5,000. A battery of tests for random- 
ness was applied in the cases m=7, 8, 9, 10, 
11 to the first 10,000 numbers taken as a 
whole, and in groups of 2,000. All tests were 
passed satisfactorily; the sequence in the 
case m=6 appeared too random. These re- 
sults, together with similar experiments on 
the Aberdeen and National Bureau of 
Standards machines, among others, indicate 
that this multiplicative generation of 
pseudo-random numbers or digits is very 
adequate for sampling problems on elec- 
tronic computers. This method appears to 
be preferable to the mid-square method or 
the additive method. 

John Todd 


55-71 

The Calculation of the Latent Roots and 
Vectors of Matrices on the Pilot Model of 
the A.C.E.—J. H. Wilkinson. (Proc. Camb. 
Phil. Soc., vol. 50, part 4, pp. 536-566; 
October, 1954.) The Pilot A.C.E. has a very 
limited high-speed storage capacity and 
hence iterative methods, having simpler 
programs, are usually preferred to direct 
methods. This paper contains a comprehen- 
sive and critical survey of iterative methods 
from the viewpoint of automatic computing, 
and describes the methods used on the Pilot 
A.C.E. The theory of each method is clearly 
presented, and many points of practical in- 
terest are noted (such as the conditions 
under which matrix squaring is worth while). 
A feature of the A.C.E. programs is that 
floating point arithmetic is avoided. When 
the paper was written the A.C.E. had no 
auxiliary.store, but very efficient use was 
made of punched cards for intermediate 
storage. Experience has shown that a simple 
iterative process with successive root re- 
moval gives surprisingly accurate results, 


even for matrixes of order 50. 
S. Gill 


55-72 
The Evaluation of a Diffraction Integral 
—D. R. Hartree. (Proc. Camb. Phil. Soc., 
vol. 50, part 4, pp. 567-574; October, 1954.) 
The author describes how he approached 
the computation of certain integrals on the 
EDSAC, using partly quadrature and partly 
the integration of differential equations. 
Some experiments on the errors in various 
applications of Gauss quadrature formulas 
produced interesting results. 


S. Gill 


55-73 

Automatic Digital Computers in In- 
dustrial Research—R. F. Clippinger, B. 
Dimsdale, J. H. Levin. (Jour. Soc. Industrial 
and Applied Math., vol. 1, pp. 1-16; Septem- 
ber, 1953; vol. 1, pp[ 91-110; December, 
1953; vol. 2, pp. 36-56; March, 1954; vol. 2, 
pp. 113-131; June, 1954; vol. 2, pp. 184— 
200; September, 1954.) In this sequence of 
articles the authors make a useful contribu- 
tion toward answering the following six 
questions which arise in businesses con- 
cerned with industrial research, data han- 
dling or control: (1) To what extent can my 
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roblem be solved by digital computers? (2) 
fill a digital computer lower my costs and 
increase the range of problems I can solve? 
{3) Should I obtain a computer of my own 
r should I send my problems to a central 
omputing laboratory? (4) How do I recog- 
hize a problem to which a digital computer 
rould contribute? (5) How do I prepare my 
roblem for solution on a digital computer? 
6) Willa computer enable me to forge ahead 
f my competitors? 

T. H. Southard 


55-74 
Public Utility Customer Accounting on 
the Type 650 Magnetic Drum Data Process- 
ng Machine—George F. Trexler. (Jour. 
4Assoc. Comp. Mach., vol. 1, pp. 173-176; 
JOctober, 1954.) This article describes the 
pplication of the IBM 650 computer to a 
ublic utility customer’s billing operation 
| nd accounting procedure. The three main 
joperations of the accounting and _ billing 
1 See are: (1) Meter reading; (2) Bill cal- 
fculation and preparation; (3) Accounts re- 
jceivable. The use of IBM cards to carry out 
ithese accounting processes is described in de- 
itail. No engineering details, order list or 
jcomputation speed of the IBM 650 are given. 
ie GaGha 


| BOOK REVIEWS 


| 55-75 
| Automatic Digital Computation—(Na- 
{tional Physical Laboratory. Her Majesty’s 
Mee ee Office, 296 pp.; 1954.) The Inter- 
inational Symposium on automatic digital 
(computers held at the National Physical 
|Laboratory, Teddington, in March, 1953, 
jwas the third of its kind in England. These 
‘summarized reports on the discussions are 
‘based on notes taken at the time by the 
| various reporters, checked and _ supple- 
imented by reference to a magnetic tape re- 
cording of the proceedings. It has, of course, 
‘been necessary to condense the reports of 
| the discussions in order to keep the record to 
a reasonable size. 

| Courtesy of Electronic Engineering 


55-76 
Review of Electronic Digital Computers 
'—(American Institute of Electrical Engi- 
|neers, New York, 114 pp., illus.; 1952.) Re- 
view of Electronic Digital Computers gives 
‘the most up-to-date information concerning 
‘the actual operation of large-scale digital 
computers which is available. It comprises 
the proceedings of the Second Joint Com- 
puter Conference, but each paper was writ- 


Reviews of Current Literature 


ten in advance by an invited author with the 
idea that the group of papers would form 
the printed symposium here presented. The 
objective is a picture of actual operating ex- 
perience with large-scale digital computers 
now in operation. Considerable emphasis 
should be placed on the two phrases “actual 
operating experience” and “now in opera- 
tion.” The Review does not discuss machines 
under construction, nor does it devote space 
to such machines of old age as the ENJAC 
(six years of operating experience, hence old 
in a field that is moving as rapidly as this 
one). “Old” machines have settled down; 
the ENIAC, for example, continues on its 
24-hour-a-day schedule and probably has 
long since turned out more results than all 
the formal computations produced in the 
world before its inception. The papers are 
outstanding in the frankness of their ap- 
proach. This was a Review for people who 
know the difference between operating ex- 
perience and hopes, expectations, propa- 
ganda, advertising, and other ephemeralities. 
Furthermore, the authors were available for 
open discussion, almost all of which is re- 
ported in the volume under review. Rather 
than discuss the reported practical results of 
the use of new machines, this review will be 
devoted to a few related items presented in 
the volume. This is because many of the 
frankly discussed operating troubles, defects, 
deficiencies, etc. mentioned are matters to 
be taken in stride and, in some cases known 
to the reviewer, have been substantially 
overcome in the time since the papers were 
prepared. But even optimistic workers in the 
large-scale computing devices field may be 
impressed by some of the figures presented 
by Charles R. Strang, engineer of the 
Douglas Aircraft Company, Inc. He de- 
scribes the practical and imminent possibil- 
ity of eliminating one to two million man- 
hours of engineering work in the design of a 
modern plane. He presents data showing 
that Douglas will shortly be spending one 
million dollars per year on computing with 
large-scale devices, not including in this 
figure purchase cost of the devices. Mr. 
Strang discusses typical problems, for ex- 
ample, a catapult problem. In the latter the 
machine analysis, used for the first time be- 
cause the magnitude of the computing 
program involved had deterred previous at- 
tempts to apply theoretical analysis, was 
parallel by field tests. Mr. Strang implies 
that the tests showed nothing that the 
mathematical analysis did not correct in the 
design, cost several times the price of a large- 
scale computing machine, and we may infer 
(although Mr. Strang does not mention this) 


Cae 


85 


that the analysis had no casualty list corre- 
sponding to the one that would be inevitable 
in attempting to test the catapulting of a 
plane not operating well from a catapult. An 
adequate computing facility for his com- 
pany would handle not a few such problems, 
but several hundred, a state which the 
author describes as “a really full-scale use of 
an adequate computing facility in a large 
engineering effort.” A summary and some 
predictions were made by Jay W. Forrester 
of Massachusetts Institute of Technology. 
Throughout the papers the operating ex- 
periences described relate primarily to re- 
liability. A reliability rate mentioned for 
mechanical relay devices, such as 35 million 
operations of one of the relay machines per 
random mistake, can be achieved by one of 
the modern electronic machines in 1 to 2 
hours of operation. An error frequency of 
one in three hundred million operations is a 
practical achievement; an aim of one ran- 
dom error per billion operations is well 
within the realm of early realization. Prac- 
tically, this comes down to requiring one of 
the modern machines to operate somewhere 
between 24 and 48 hours without a random 
error. Forrester goes on to say that when 
such reliabilities are attained, checking de- 
vices will be unnecessary. For less reliable 
machines, in the rank say of one random per 
hundred million operations, programmed 
checks appear adequate. Forrester points out 
that storage devices such as magnetic drums, 
acoustic lines, and cathode-ray tubes, are 
likely to be superseded by new devices, the 
investigation of which is just beginning. 
These may not only be better technically, 
but they may have the valuable property of 
bringing the cost per unit of performance 
down by at least one order of magnitude. 
Although “the higher speed machines are 
more efficient in terms of work they will 
perform per unit of equipment,” it does not 
appear likely that there will be great effort 
to increase the speed of modern machines, 
chiefly because there is a feeling that speed 
has been achieved while many other com- 
ponents of computers lag. Particularly has 
input-output equipment been brought into 
question (a fact which provides the topic for 
the next volume of the series of which this 
Review is the first to be published). The 
volume covers a topic of prime current im- 
portance in the field in a fully adequate 
manner and offers much valuable informa- 
tion of a type not often reaching print. It is 
stimulating and furthermore, it is a bargain. 
J. G. BRAINERD 
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